weaselab/conflict-set
2
0
Fork 0
Code Issues 4 Packages Releases 13 Activity
455 Commits 7 Branches 13 Tags
70220d95e7c6b14dd8aa488870efab373f444e83
Commit Graph

455 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Andrew Noyes
d81d02f11d Don't gc in write benchmarks 
This makes it easier to evaluate the claim that "point writes are
comparable to point reads" in performance, which should be the case.
 2024-03-05 17:09:28 -08:00
Andrew Noyes
be5f1b67c8 Interface change! addWrites now takes a single write version
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/57//gcc">weaselab » conflict-set » main #57</a>
Details
Tests / Release [gcc,aarch64] total: 703, passed: 703
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-05 16:55:27 -08:00
Andrew Noyes
ec3aec4dff Assume writeVersion highest-ever to avoid max calculation 
This is measurably faster
 2024-03-05 16:06:50 -08:00
Andrew Noyes
9a4eed9453 Try setting more package metadata
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/56//gcc">weaselab » conflict-set » main #56</a>
Details
Tests / Release [gcc,aarch64] total: 703, passed: 703
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-05 12:58:04 -08:00
Andrew Noyes
30abf7833d Use gcc for coverage build
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/51//gcc">weaselab » conflict-set » main #51</a>
Details
Tests / Release [gcc,aarch64] total: 703, passed: 703
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-05 12:41:19 -08:00
Andrew Noyes
d9c0d24e58 Don't run benchmarks in jenkins 
It's probably too noisy and I don't even look anyway
 2024-03-05 12:34:35 -08:00
Andrew Noyes
3f121dc681 Trim down docker file and avoid valgrind when cross-compiling
Some checks failed
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/51//gcc">weaselab » conflict-set » main #51</a>
Details
Tests / Release [gcc,aarch64] total: 703, passed: 703
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-03-05 11:39:36 -08:00
Andrew Noyes
3ea0f405f2 Allow __stack_chk_[a-z]* 2024-03-05 11:37:33 -08:00
Andrew Noyes
1811342cb6 Try to fix cross-compile packaging
Some checks failed
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/51//gcc">weaselab » conflict-set » main #51</a>
Details
Tests / Release [gcc,aarch64] total: 704, failed: 3, passed: 701
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-03-05 11:06:14 -08:00
Andrew Noyes
16aa52c071 Try cross-compiling to arm in jenkins
Some checks failed
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/51//gcc">weaselab » conflict-set » main #51</a>
Details
Tests / Release [gcc,aarch64] total: 704, failed: 3, passed: 701
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-03-04 22:58:04 -08:00
Andrew Noyes
b68e04ba80 Fix file pattern
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/50//gcc">weaselab » conflict-set » main #50</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-04 20:09:38 -08:00
Andrew Noyes
45e8d68234 Try building an RPM in jenkins
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/49//gcc">weaselab » conflict-set » main #49</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-04 19:55:45 -08:00
Andrew Noyes
760a99098a Improve coverage slightly
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/48//gcc">weaselab » conflict-set » main #48</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details 
By moving test-only code to a test-only region. Also the skip_list
shared lib can depend on libstdc++ etc.
 2024-03-04 17:04:06 -08:00
Andrew Noyes
e6a88852b3 Add comment explaining interface of maxBetweenExclusive
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/47//gcc">weaselab » conflict-set » main #47</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-04 16:47:30 -08:00
Andrew Noyes
b97f611a3c Present gc as ratio of time in gc to time in add or gc
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/46//gcc">weaselab » conflict-set » main #46</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-03-03 20:53:29 -08:00
Andrew Noyes
10436096d1 Fix leak of mmap'd memory 2024-03-03 20:53:19 -08:00
Andrew Noyes
ad11782029 Fix iterator invalidation bug 
Standard says operator[] may invalidate iterators. Never actually
crashed though /shrug
 2024-03-03 20:44:13 -08:00
Andrew Noyes
8bf3aa7f56 Add std::unordered_map implementation 
As a rough upper bound for point query throughput
 2024-03-03 20:32:19 -08:00
Andrew Noyes
a4b03bc216 Add example augmented radix tree figure
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/45//gcc">weaselab » conflict-set » main #45</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-29 16:35:07 -08:00
Andrew Noyes
946694b8a5 Prepare for tikz files
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/44//gcc">weaselab » conflict-set » main #44</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-28 18:28:57 -08:00
Andrew Noyes
7345eceab3 Minor paper edits 2024-02-28 16:43:04 -08:00
Andrew Noyes
9b50393e15 Don't number Abstract 2024-02-28 16:42:44 -08:00
Andrew Noyes
6c8655798a Add draft watermark 2024-02-28 14:59:23 -08:00
Andrew Noyes
86e99e4664 Apparently latexmk is what I was looking for 2024-02-28 14:45:59 -08:00
Andrew Noyes
6b99b85f9e Set version and soversion on skip_list
All checks were successful
Tests / Release [gcc] total: 704, passed: 704
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/41//gcc">weaselab » conflict-set » main #41</a>
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-27 18:21:16 -08:00
Andrew Noyes
92fea7f56b Add missing includes
Some checks failed
Tests / Release [gcc] total: 704, passed: 704
Details
Tests / Coverage total: 702, passed: 702
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-02-27 17:33:23 -08:00
Andrew Noyes
717264b452 Remove show memory for skip list for now 2024-02-27 12:02:51 -08:00
Andrew Noyes
68bd39e130 Put skip list in its own shared lib
Some checks failed
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details 
Now we can right benchmarks against one api, and just change the library
path
 2024-02-27 12:02:01 -08:00
Andrew Noyes
25a1226667 Fix setOldestVersion bug 
We should update the oldest version even if we don't have enough
keyUpdates to do
 2024-02-27 10:59:59 -08:00
Andrew Noyes
d4d2dbcbda Strip off leading {P,L}<tab> 2024-02-27 10:29:59 -08:00
Andrew Noyes
6d9b35396f Rename to real_data_bench 2024-02-26 19:37:15 -08:00
Andrew Noyes
0c177fb40f Measure throughput in RealDataBench 2024-02-26 19:34:28 -08:00
Andrew Noyes
f38198a39d Amortize cost of pausing gc in setOldestVersion 2024-02-26 19:23:29 -08:00
Andrew Noyes
5f7789128e Add RealDataBench.cpp 2024-02-26 17:17:07 -08:00
Andrew Noyes
3f45535f89 Fix setOldestVersion
All checks were successful
Tests / Release [gcc] total: 471, passed: 471
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/40//gcc">weaselab » conflict-set » main #40</a>
Details
Tests / Coverage total: 469, passed: 469
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details 
We were not accumulating keyUpdates strictly faster than we were
spending them for a monotonically increasing workload.
 2024-02-26 13:51:03 -08:00
Andrew Noyes
2b0dbabb5c Add public showMemory symbol (when SHOW_MEMORY=1) 2024-02-26 13:48:20 -08:00
Andrew Noyes
be7f643f14 Add Node1 and SHOW_MEMORY 2024-02-26 12:25:06 -08:00
Andrew Noyes
6a08bdd40e Add bitSet asserts for Node256 paths 2024-02-26 10:58:16 -08:00
Andrew Noyes
333ac74d91 Use forEachInRange for overfill for Node48 2024-02-26 10:55:50 -08:00
Andrew Noyes
17ac9b38fb Use forEachInRange in setChildrenParents 2024-02-26 10:37:28 -08:00
Andrew Noyes
172dd40648 Check for full words on boundaries 2024-02-26 10:36:45 -08:00
Andrew Noyes
c97c7eee8e Speed up sparse queries
All checks were successful
Tests / Release [gcc] total: 471, passed: 471
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/39//gcc">weaselab » conflict-set » main #39</a>
Details
Tests / Coverage total: 469, passed: 469
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-25 23:08:01 -08:00
Andrew Noyes
9fcfc44dc3 Add forEachInRange 2024-02-25 21:04:39 -08:00
Andrew Noyes
0d3475e229 Use uint64_t array and fewer branches in BitSet
All checks were successful
Tests / Release [gcc] total: 471, passed: 471
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/38//gcc">weaselab » conflict-set » main #38</a>
Details
Tests / Coverage total: 469, passed: 469
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-24 18:20:00 -08:00
Andrew Noyes
70e3377eac Update benchmark in README.md
All checks were successful
Tests / Release [gcc] total: 471, passed: 471
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/37//gcc">weaselab » conflict-set » main #37</a>
Details
Tests / Coverage total: 469, passed: 469
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details 
Don't try to make sense of the diff - the benchmark itself changed too
 2024-02-23 17:31:48 -08:00
Andrew Noyes
adaa652d0d Remove Node::maxVersion 2024-02-23 17:27:19 -08:00
Andrew Noyes
921005edb3 Add childMaxVersion 2024-02-23 17:02:46 -08:00
Andrew Noyes
d43a8a5907 Run benchmark in jenkins 2024-02-23 16:17:28 -08:00
Andrew Noyes
588e8eb87f Add monotonic increasing point writes workload 2024-02-23 16:13:53 -08:00
Andrew Noyes
df8d092a84 Avoid some unnecessary work
All checks were successful
Tests / Release [gcc] total: 471, passed: 471
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap: Reference build: <a href="https://jenkins.weaselab.dev/job/weaselab/job/conflict-set/job/main/36//gcc">weaselab » conflict-set » main #36</a>
Details
Tests / Coverage total: 469, passed: 469
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-02-23 14:49:42 -08:00