Commit Graph

Select branches

Hide Pull Requests

cf-integrity

erase-between

inline-leafs

interleave-checks

interleaved-writes

main

tagged-pointer2

weaselbot/issue-66

#1

#2

v0.0.1

v0.0.10

v0.0.11

v0.0.12

v0.0.13

v0.0.2

v0.0.3

v0.0.4

v0.0.5

v0.0.6

v0.0.7

v0.0.8

v0.0.9

Mono Color

• c882d7663d Maintain "reverseIndex" in Node48 andrew 2024-06-26 18:57:08 -07:00
• bfea4384ba Branchless inner page check for Node256 andrew 2024-06-26 18:28:41 -07:00
• 6520e3d734 "max of max" for Node48 andrew 2024-06-26 17:54:03 -07:00
• 23ace8aac5 Fill in leftward on right side in worst case for radix tree bench andrew 2024-06-26 17:37:24 -07:00
• 62e35de320 Update our benchmark in readme andrew 2024-06-26 16:36:02 -07:00
• 22e4ab01a1 Track "max of max" versions in Node256 andrew 2024-06-26 16:28:24 -07:00
• b3aeed0caa Warning: interface change! Require versions >= 0 andrew 2024-06-26 15:46:36 -07:00
• 5f3833e965 Change maxVersion to return by value, and add setMaxVersion andrew 2024-06-26 15:33:15 -07:00
• 8b1cd9c052 Minor improvements to checkMaxBetweenExclusive andrew 2024-06-26 15:06:50 -07:00
• bb9bc3d7b5 Measure across different cardinalities for radix worst case bench andrew 2024-06-26 15:06:36 -07:00
• 89b3354a80 Update README with new benchmark andrew 2024-06-25 21:47:46 -07:00
• 488c723726 Improve worst-case radix tree checkRangeRead andrew 2024-06-25 21:20:36 -07:00
• 76d0785b33 Add worst-case benchmark for radix tree andrew 2024-06-25 20:46:48 -07:00
• add0af11ad Don't check paper/version.txt into version control andrew 2024-06-25 19:21:14 -07:00
• 2c0adf4a8b Fix test-only bug in script test andrew 2024-06-25 19:20:19 -07:00
• e8ac78cce6 Bump version andrew 2024-06-12 14:07:34 -07:00
• 13d447c9fe Use version.txt instead of version.tex v0.0.6 andrew 2024-06-12 13:47:16 -07:00
• da7523c5cf Add version to paper andrew 2024-06-12 13:34:35 -07:00
• a074bc6f72 include(CTest) before BUILD_TESTING andrew 2024-06-11 16:21:38 -07:00
• 1553a44986 Make possible to use from FetchContent andrew 2024-06-11 15:47:54 -07:00
• 859ac352e6 Bump version andrew 2024-06-11 13:13:19 -07:00
• 2eb461b8ea Fix build for llvm 18 v0.0.5 andrew 2024-06-11 11:38:55 -07:00
• e2e92f4ef5 Address some feedback on paper andrew 2024-05-06 14:30:49 -07:00
• f6f25cfcce Paper tweaks andrew 2024-04-22 15:26:00 -07:00
• c13dc88ff4 Update corpus andrew 2024-04-22 14:39:31 -07:00
• aa5dbb2887 Explicitly allow writeVersion to be non-decreasing andrew 2024-04-22 14:15:44 -07:00
• ea76e04cda Fix weird-looking url in ubsan reference andrew 2024-04-19 15:19:39 -07:00
• 452007e079 Change paper title to emphasize usefulness outside fdb andrew 2024-04-19 14:53:31 -07:00
• 37c75f747b Draft Testing section andrew 2024-04-19 14:26:47 -07:00
• c96d682483 Fix memory error when SHOW_MEMORY = 1 andrew 2024-04-19 11:28:49 -07:00
• 6e63fd5126 Add internal entry points, with test coverage andrew 2024-04-19 11:23:25 -07:00
• f2678de811 Preserve version in clearConflictSet in fdb patch andrew 2024-04-19 11:00:43 -07:00
• 4d7ad075b2 Bump version andrew 2024-04-18 14:32:51 -07:00
• d2e1863593 Account for every uncovered line in the implementation v0.0.4 andrew 2024-04-18 12:27:20 -07:00
• bf91bca16d Include long common prefix in fuzz test andrew 2024-04-18 11:49:41 -07:00
• 08ed17f47b Fail jenkins build if not 100% line coverage andrew 2024-04-18 12:43:19 -07:00
• 76a45f16ad Exercise freelist size limiting code andrew 2024-04-17 18:27:01 -07:00
• c15d296432 Exercise copyChildrenAndKeyFrom for Node{48,256} to itself andrew 2024-04-17 17:13:22 -07:00
• 64a98c529c Fix conflict_set.py bug, and add full inner words test andrew 2024-04-17 14:11:26 -07:00
• ed1388ed21 Disable script tests when cross compiling andrew 2024-04-17 12:25:16 -07:00
• 309d315956 Add DebugConflictSet, which asserts using skip list as a reference andrew 2024-04-17 12:06:04 -07:00
• eab2e46a56 Mention that we modified SkipList.cpp andrew 2024-04-17 11:53:48 -07:00
• 85db1a8786 Allow to choose implementation in python wrapper andrew 2024-04-17 11:49:31 -07:00
• 717f9d6829 Remove ScriptTest.cpp, replace with test_conflict_set.py andrew 2024-04-17 11:29:44 -07:00
• fd93300ce8 Tweaks and add more planned sections andrew 2024-04-16 17:36:29 -07:00
• b7e16b31ff Fill out empty subsections andrew 2024-04-16 12:57:57 -07:00
• a324d31518 Second pass at "Checking range reads" andrew 2024-04-16 12:14:04 -07:00
• fdb05e0e33 First draft of "Checking range reads" subsection andrew 2024-04-15 17:32:33 -07:00
• 7c27d4a972 Always target macos 11.0 andrew 2024-04-09 14:08:58 -07:00
• 738de01cb4 Add getBytes to conflict_set.py andrew 2024-04-08 17:33:51 -07:00
• 325cab6a95 Target earliest convenient macos version andrew 2024-04-08 17:16:01 -07:00
• 0b2821941a Bump version andrew 2024-04-08 15:52:06 -07:00
• a40b5dcd74 Add script to build .pkg file for macos v0.0.3 andrew 2024-04-08 15:21:40 -07:00
• 193b1926ff Fix python type annotation andrew 2024-04-07 22:28:40 -07:00
• 1c900c5a8c Use PRE_LINK andrew 2024-04-04 17:03:57 -07:00
• 90fdcdd51a Don't update mtime in privatize_symbols_macos.sh andrew 2024-04-04 17:00:51 -07:00
• eb3f6823eb Remove prettier andrew 2024-04-04 16:29:26 -07:00
• 1534e10b75 Fix macos shared library name in conflict_set.py andrew 2024-04-04 16:17:06 -07:00
• 3c100ccee8 Add prettier and black as pre-commit hooks andrew 2024-04-04 15:59:27 -07:00
• 5cf45d1c35 Preliminary support for writing tests in python andrew 2024-04-04 15:57:16 -07:00
• 4f97932893 Bump version andrew 2024-04-04 12:02:01 -07:00
• 24b0f6b7e4 Add missing _GLOBAL_OFFSET_TABLE_ symbol v0.0.2 andrew 2024-04-04 11:36:32 -07:00
• e77c3fdee6 Adding missing memset import andrew 2024-04-04 11:35:44 -07:00
• 383b956bc0 Set debian libc6 dep precisely andrew 2024-04-04 11:12:41 -07:00
• 5fad15305a Track x64 and arm imports in separate files andrew 2024-04-04 11:04:26 -07:00
• ad91fb36a5 Symbol tests for macos + whitelist imports/exports andrew 2024-04-03 12:50:51 -07:00
• 38c1481432 Make visibility=hidden symbols private on macos andrew 2024-04-02 18:30:17 -07:00
• 771ae896e7 Check that -msimd128 flag is valid andrew 2024-04-02 15:48:18 -07:00
• 5bf72bda61 Don't treat full_relro_flags as all one flag andrew 2024-04-02 14:20:22 -07:00
• a534f3b758 Conditionally add -pie andrew 2024-04-02 14:15:11 -07:00
• ae4fa889c7 Partial support for wasi-sdk andrew 2024-04-02 12:14:04 -07:00
• e3d3b0ec0d objcopy doesn't support --keep-global-symbols for wasm andrew 2024-03-31 22:11:33 -07:00
• dea8d6ae01 Align ArenaImpl allocation to alignof(ArenaImpl) andrew 2024-04-01 17:31:16 -07:00
• dbc6f2313a Add missing cerrno include andrew 2024-04-01 17:21:43 -07:00
• 4f51878642 Add -msimd128 if USE_SIMD_FALLBACK=OFF andrew 2024-03-30 17:57:50 -07:00
• 215865a462 Experimental wasm support andrew 2024-03-30 16:20:55 -07:00
• 348ebf016a Enable relro for shared lib andrew 2024-03-29 21:51:02 -07:00
• 377259ffa0 Unsuppress -Wmaybe-uninitialized andrew 2024-03-29 18:57:43 -07:00
• 70220d95e7 Bump version andrew 2024-03-29 16:23:09 -07:00
• 71c39f9955 Opt-in to rpm/deb default package filenames v0.0.1 andrew 2024-03-29 15:56:58 -07:00
• 8cc17158fd Fix preprocessing instructions for linux andrew 2024-03-28 14:58:29 -07:00
• ab211c646a Apply compiler-appeasing syntax changes from Taoxi andrew 2024-03-28 14:57:31 -07:00
• 7af961f141 Fix jenkins build andrew 2024-03-28 11:44:01 -07:00
• a91df62608 Add USE_SIMD_FALLBACK build in jenkins andrew 2024-03-28 11:33:53 -07:00
• 0a1843a161 Add USE_SIMD_FALLBACK andrew 2024-03-28 11:03:45 -07:00
• 4edf0315d9 Find insertion point for Node16 with simd andrew 2024-03-28 10:47:20 -07:00
• 14515e186a Update readme benchmarks again andrew 2024-03-27 16:47:36 -07:00
• b0085df5ad Update symbols.txt andrew 2024-03-27 16:29:30 -07:00
• 76a7e17b29 Update readme benchmarks andrew 2024-03-27 16:12:45 -07:00
• 5cf43d1bfa Add weaselab namespace andrew 2024-03-27 16:07:05 -07:00
• 25cc427ec5 Assert safe_free size is correct in debug builds andrew 2024-03-27 15:34:24 -07:00
• c15c2e7b44 Remove redundant static assert andrew 2024-03-27 12:41:45 -07:00
• a4d1f91670 Update README benchmark after adding getBytes andrew 2024-03-20 16:26:05 -07:00
• b7cdecaf71 Document thread-safety in terms of constness andrew 2024-03-20 16:16:15 -07:00
• cda28643a6 Fix ConflictSet_getBytes andrew 2024-03-20 16:15:43 -07:00
• cdb5360b9a Allow _GLOBAL_OFFSET_TABLE_ usage andrew 2024-03-20 12:39:18 -07:00
• ef224a60f4 Allow use of __tls_get_addr andrew 2024-03-20 12:29:18 -07:00
• 6222b74787 Fix tests andrew 2024-03-20 12:21:59 -07:00
• 19edc6f78f Interface change! Add ConflictSet::getBytes andrew 2024-03-20 12:11:34 -07:00
• 3f9d01c46a Users will now do find_package(conflict-set) andrew 2024-03-19 19:05:54 -07:00