weaselab/conflict-set
2
0
Fork 0
Code Issues 4 Packages Releases 13 Activity
1,016 Commits 7 Branches 13 Tags
7166811387fb384450d30ce3e2b22d9621e11555
Commit Graph

643 Commits

Author SHA1 Message Date
Andrew Noyes
7166811387 Fix condition checking for erasing the root
All checks were successful
Tests / 64 bit versions total: 8331, passed: 8331
Details
Tests / Debug total: 8329, passed: 8329
Details
Tests / SIMD fallback total: 8331, passed: 8331
Details
Tests / Release [clang] total: 8331, passed: 8331
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8331, passed: 8331
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5520, passed: 5520
Details
Tests / Coverage total: 5571, passed: 5571
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.75% (3081/3152) * Branch Coverage: 41.81% (18261/43674) * Complexity Density: 0.00 * Lines of Code: 3152 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-21 17:49:54 -08:00
Andrew Noyes
81323972aa Remove "memcpy common section to next node" 
Do it in a simpler, more robust/type safe way
 2024-11-21 16:47:05 -08:00
Andrew Noyes
8694ba8b6a Remove unused field 2024-11-21 16:35:10 -08:00
Andrew Noyes
0cea5565b5 Add artificial root parent and stop plumbing impl everywhere 2024-11-21 16:32:13 -08:00
Andrew Noyes
972f16ed8f Remove Node::endOfRange 
This should simplify storing leaves directly
 2024-11-21 11:55:30 -08:00
Andrew Noyes
2412684316 childMaxVersion memory needs to be defined
All checks were successful
Tests / 64 bit versions total: 8220, passed: 8220
Details
Tests / Debug total: 8218, passed: 8218
Details
Tests / SIMD fallback total: 8220, passed: 8220
Details
Tests / Release [clang] total: 8220, passed: 8220
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8220, passed: 8220
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Details
Tests / Coverage total: 5497, passed: 5497
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.73% (3061/3132) * Branch Coverage: 41.68% (17736/42552) * Complexity Density: 0.00 * Lines of Code: 3132 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details 
Also remove some dead code, and only memset children to 0 for Node256.
Other nodes detect absence of children other ways.
 2024-11-21 10:35:05 -08:00
Andrew Noyes
8251631087 Fix some unintentional generic usages of getChildAndMaxVersion 2024-11-20 21:50:48 -08:00
Andrew Noyes
90fb2a9542 Remove some usages of generic getFirstChild 2024-11-20 21:43:47 -08:00
Andrew Noyes
7c01f8ba0f Remove some usages of maxVersion 2024-11-20 21:24:59 -08:00
Andrew Noyes
0df2db7f8a Remove some bad unlikely annotations found by -Wmisexpect 
Using a profile from server_bench
 2024-11-20 19:06:50 -08:00
Andrew Noyes
e125b599b5 Remove freeList, min/max capacity tracking 
The freelist doesn't seem to get a good hit rate. Policies other than
capacity = minCapacity did not improve the rate we were resizing nodes,
but did increase memory usage, so get rid of that too. Add a
nodes_resized_total counter.
 2024-11-20 14:45:56 -08:00
Andrew Noyes
3f4d3b685a More valgrind annotations 2024-11-20 13:36:30 -08:00
Andrew Noyes
4198b8b090 Some prep for leafs-in-parents 2024-11-20 12:20:11 -08:00
Andrew Noyes
8757d2387c Call prefetch within TaggedNodePointer::getType 
Instead of at every call site
 2024-11-20 12:07:32 -08:00
Andrew Noyes
4a22b95d53 Remove state machine transitions "from" Node0 
Those aren't used
 2024-11-20 11:46:45 -08:00
Andrew Noyes
03d6c7e471 Allocate maxCapacity instead of minCapacity 2024-11-19 16:13:57 -08:00
Andrew Noyes
ceecc62a63 Disable freelist for macos
All checks were successful
Tests / 64 bit versions total: 8220, passed: 8220
Details
Tests / Debug total: 8218, passed: 8218
Details
Tests / SIMD fallback total: 8220, passed: 8220
Details
Tests / Release [clang] total: 8220, passed: 8220
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8220, passed: 8220
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Details
Tests / Coverage total: 5497, passed: 5497
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.69% (3168/3243) * Branch Coverage: 42.25% (19291/45654) * Complexity Density: 0.00 * Lines of Code: 3243 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details 
It's faster on my mac m1 without the freelist
 2024-11-19 14:28:15 -08:00
Andrew Noyes
e5b9c03e77 Restore change that hurt codegen 
I don't understand, but this is necessary for good codegen somehow
 2024-11-18 14:29:55 -08:00
Andrew Noyes
ee5a84cd7b Remove dead stores
All checks were successful
Tests / 64 bit versions total: 8220, passed: 8220
Details
Tests / Debug total: 8218, passed: 8218
Details
Tests / SIMD fallback total: 8220, passed: 8220
Details
Tests / Release [clang] total: 8220, passed: 8220
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8220, passed: 8220
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Details
Tests / Coverage total: 5497, passed: 5497
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.69% (3165/3240) * Branch Coverage: 42.26% (19263/45585) * Complexity Density: 0.00 * Lines of Code: 3240 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-15 17:03:29 -08:00
Andrew Noyes
77262ee2d3 Fix some grammar in a comment
All checks were successful
Tests / 64 bit versions total: 8220, passed: 8220
Details
Tests / Debug total: 8218, passed: 8218
Details
Tests / SIMD fallback total: 8220, passed: 8220
Details
Tests / Release [clang] total: 8220, passed: 8220
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8220, passed: 8220
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Details
Tests / Coverage total: 5497, passed: 5497
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.69% (3167/3242) * Branch Coverage: 42.26% (19269/45597) * Complexity Density: 0.00 * Lines of Code: 3242 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-15 16:47:31 -08:00
Andrew Noyes
2777e016ff Be more consistent about TaggedNodePointer vs Node* 2024-11-15 16:30:05 -08:00
Andrew Noyes
661ffcd843 Explain purpose for prefetches in getFirstChild 2024-11-15 16:29:42 -08:00
Andrew Noyes
3a34d3cecb Minor style improvements 2024-11-15 16:29:17 -08:00
Andrew Noyes
189c73e3bd Reduce Node3 size by 8 2024-11-15 15:53:18 -08:00
Andrew Noyes
f5ec9f726a Remove getFirstChildExists 
Once we know the type, for Node3 and higher we know the first child
exists anyway
 2024-11-15 13:05:11 -08:00
Andrew Noyes
552fc11c5d Prefetch second child to improve scan performance 2024-11-15 12:45:01 -08:00
Andrew Noyes
08958d4109 Remove the reverse step for saving scan search path 2024-11-14 16:27:25 -08:00
Andrew Noyes
b78e817e24 Only set HAS_AVX for x86_64
All checks were successful
Tests / 64 bit versions total: 8097, passed: 8097
Details
Tests / Debug total: 8095, passed: 8095
Details
Tests / SIMD fallback total: 8097, passed: 8097
Details
Tests / Release [clang] total: 8097, passed: 8097
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / gcc total: 8097, passed: 8097
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5366, passed: 5366
Details
Tests / Coverage total: 5414, passed: 5414
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.67% (3149/3224) * Branch Coverage: 42.26% (19259/45578) * Complexity Density: 0.00 * Lines of Code: 3224 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-12 18:16:30 -08:00
Andrew Noyes
665a9313a4 Valgrind annotations for new free list 2024-11-12 18:11:09 -08:00
Andrew Noyes
a92271a205 Build with -Wunused-variable 2024-11-12 17:50:27 -08:00
Andrew Noyes
0dbfb4deae Detect simd headers in c++ instead of cmake 2024-11-12 17:50:27 -08:00
Andrew Noyes
b37feb58dd Require musttail and preserve_none for interleaved 2024-11-12 17:50:27 -08:00
Andrew Noyes
f85b92f8db Improve next{Physical,Logical} codegen
All checks were successful
Tests / 64 bit versions total: 7949, passed: 7949
Details
Tests / Debug total: 7947, passed: 7947
Details
Tests / SIMD fallback total: 7949, passed: 7949
Details
Tests / Release [clang] total: 7949, passed: 7949
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [gcc] total: 7949, passed: 7949
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 5268, passed: 5268
Details
Tests / Coverage total: 5315, passed: 5315
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.67% (3139/3214) * Branch Coverage: 42.05% (18734/44548) * Complexity Density: 0.00 * Lines of Code: 3214 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-09 13:21:36 -08:00
Andrew Noyes
3c44614311 Allocate from freelist with min/max capacity constraints 2024-11-08 21:35:13 -08:00
Andrew Noyes
9c1ac3702e Move index closer to start of Node{3,16} 
This should slightly improve cache hit rate
 2024-11-08 20:54:00 -08:00
Andrew Noyes
4494359ca2 Make insert_iterations for interleaved writes more closely match
Some checks failed
Tests / 64 bit versions total: 7949, passed: 7949
Details
Tests / Debug total: 7947, passed: 7947
Details
Tests / SIMD fallback total: 7949, passed: 7949
Details
Tests / Release [clang] total: 7949, passed: 7949
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [gcc] total: 7949, failed: 2, passed: 7947
Details
Tests / Release [clang,aarch64] total: 5268, passed: 5268
Details
Tests / Coverage total: 5315, passed: 5315
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-11-04 14:46:30 -08:00
Andrew Noyes
4eaad39294 Maintain capacity invariant strictly 2024-11-04 13:43:02 -08:00
Andrew Noyes
d6269c5b7c Use interleaved even if preserve_none is missing
All checks were successful
Tests / 64 bit versions total: 7157, passed: 7157
Details
Tests / Debug total: 7155, passed: 7155
Details
Tests / SIMD fallback total: 7157, passed: 7157
Details
Tests / Release [clang] total: 7157, passed: 7157
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [gcc] total: 7157, passed: 7157
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 4742, passed: 4742
Details
Tests / Coverage total: 4786, passed: 4786
Details
Code Coverage #### Project Overview No changes detected, that affect the code coverage. * Line Coverage: 97.62% (3112/3188) * Branch Coverage: 41.88% (18791/44869) * Complexity Density: 0.00 * Lines of Code: 3188 #### Quality Gates Summary Output truncated.
Details
weaselab/conflict-set/pipeline/head This commit looks good
Details
2024-11-01 15:12:59 -07:00
Andrew Noyes
821179b8de Remove dead code 2024-11-01 13:48:32 -07:00
Andrew Noyes
681a961289 Dispatch on type pairs for end iter 2024-11-01 13:45:41 -07:00
Andrew Noyes
c73a3da14c Dispatch on type pairs for begin iter 2024-11-01 12:46:36 -07:00
Andrew Noyes
5153d25cce Dispatch on type pairs for common prefix iter 2024-11-01 12:06:48 -07:00
Andrew Noyes
d2ec4e7fae Fix use of wrong member in endIter 2024-11-01 11:17:26 -07:00
Andrew Noyes
ec1c1cf43f Run gc less frequently 
But still run it to account for the version potentially increasing
 2024-10-31 15:35:00 -07:00
Andrew Noyes
eaad0c69a7 Store Result* pointer instead of index
Some checks failed
Tests / 64 bit versions total: 6074, passed: 6074
Details
Tests / Debug total: 6072, passed: 6072
Details
Tests / SIMD fallback total: 6074, passed: 6074
Details
Tests / Release [clang] total: 6074, passed: 6074
Details
Clang |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [gcc] total: 6074, passed: 6074
Details
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend |:-:|:-:|:-:|:-:|:-: |0|0|0|0|:clap:
Details
Tests / Release [clang,aarch64] total: 4022, failed: 2, passed: 4020
Details
Tests / Coverage total: 4063, passed: 4063
Details
weaselab/conflict-set/pipeline/head There was a failure building this commit
Details
2024-10-31 12:59:36 -07:00
Andrew Noyes
309e6ab816 Dispatch on pair of types 2024-10-30 22:59:00 -07:00
Andrew Noyes
0cce9df8a8 Use constexpr int instead of sizeof 2024-10-30 15:36:46 -07:00
Andrew Noyes
0df09743da Don't assign to nextRangeWrite twice 2024-10-30 15:33:40 -07:00
Andrew Noyes
c4b0aa1085 Skip over point writes in phase 3 2024-10-30 15:08:27 -07:00
Andrew Noyes
051bfb05fe Fix up DEBUG_VERBOSE 2024-10-30 14:50:34 -07:00