8694ba8b6a
Remove unused field
2024-11-21 16:35:10 -08:00
0cea5565b5
Add artificial root parent and stop plumbing impl everywhere
2024-11-21 16:32:13 -08:00
972f16ed8f
Remove Node::endOfRange
...
This should simplify storing leaves directly
2024-11-21 11:55:30 -08:00
2412684316
childMaxVersion memory needs to be defined
...
Tests / 64 bit versions total: 8220, passed: 8220
Tests / Debug total: 8218, passed: 8218
Tests / SIMD fallback total: 8220, passed: 8220
Tests / Release [clang] total: 8220, passed: 8220
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / gcc total: 8220, passed: 8220
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Tests / Coverage total: 5497, passed: 5497
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.
weaselab/conflict-set/pipeline/head This commit looks good
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
8251631087
Fix some unintentional generic usages of getChildAndMaxVersion
2024-11-20 21:50:48 -08:00
90fb2a9542
Remove some usages of generic getFirstChild
2024-11-20 21:43:47 -08:00
7c01f8ba0f
Remove some usages of maxVersion
2024-11-20 21:24:59 -08:00
0df2db7f8a
Remove some bad unlikely annotations found by -Wmisexpect
...
Using a profile from server_bench
2024-11-20 19:06:50 -08:00
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
3f4d3b685a
More valgrind annotations
2024-11-20 13:36:30 -08:00
4198b8b090
Some prep for leafs-in-parents
2024-11-20 12:20:11 -08:00
8757d2387c
Call prefetch within TaggedNodePointer::getType
...
Instead of at every call site
2024-11-20 12:07:32 -08:00
4a22b95d53
Remove state machine transitions "from" Node0
...
Those aren't used
2024-11-20 11:46:45 -08:00
03d6c7e471
Allocate maxCapacity instead of minCapacity
2024-11-19 16:13:57 -08:00
ceecc62a63
Disable freelist for macos
...
Tests / 64 bit versions total: 8220, passed: 8220
Tests / Debug total: 8218, passed: 8218
Tests / SIMD fallback total: 8220, passed: 8220
Tests / Release [clang] total: 8220, passed: 8220
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / gcc total: 8220, passed: 8220
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Tests / Coverage total: 5497, passed: 5497
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.
weaselab/conflict-set/pipeline/head This commit looks good
It's faster on my mac m1 without the freelist
2024-11-19 14:28:15 -08:00
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
ee5a84cd7b
Remove dead stores
Tests / 64 bit versions total: 8220, passed: 8220
Tests / Debug total: 8218, passed: 8218
Tests / SIMD fallback total: 8220, passed: 8220
Tests / Release [clang] total: 8220, passed: 8220
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / gcc total: 8220, passed: 8220
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Tests / Coverage total: 5497, passed: 5497
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.
weaselab/conflict-set/pipeline/head This commit looks good
2024-11-15 17:03:29 -08:00
77262ee2d3
Fix some grammar in a comment
Tests / 64 bit versions total: 8220, passed: 8220
Tests / Debug total: 8218, passed: 8218
Tests / SIMD fallback total: 8220, passed: 8220
Tests / Release [clang] total: 8220, passed: 8220
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / gcc total: 8220, passed: 8220
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5446, passed: 5446
Tests / Coverage total: 5497, passed: 5497
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.
weaselab/conflict-set/pipeline/head This commit looks good
2024-11-15 16:47:31 -08:00
2777e016ff
Be more consistent about TaggedNodePointer vs Node*
2024-11-15 16:30:05 -08:00
661ffcd843
Explain purpose for prefetches in getFirstChild
2024-11-15 16:29:42 -08:00
3a34d3cecb
Minor style improvements
2024-11-15 16:29:17 -08:00
189c73e3bd
Reduce Node3 size by 8
2024-11-15 15:53:18 -08:00
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
552fc11c5d
Prefetch second child to improve scan performance
2024-11-15 12:45:01 -08:00
08958d4109
Remove the reverse step for saving scan search path
2024-11-14 16:27:25 -08:00
b78e817e24
Only set HAS_AVX for x86_64
Tests / 64 bit versions total: 8097, passed: 8097
Tests / Debug total: 8095, passed: 8095
Tests / SIMD fallback total: 8097, passed: 8097
Tests / Release [clang] total: 8097, passed: 8097
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / gcc total: 8097, passed: 8097
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5366, passed: 5366
Tests / Coverage total: 5414, passed: 5414
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.
weaselab/conflict-set/pipeline/head This commit looks good
2024-11-12 18:16:30 -08:00
665a9313a4
Valgrind annotations for new free list
2024-11-12 18:11:09 -08:00
a92271a205
Build with -Wunused-variable
2024-11-12 17:50:27 -08:00
0dbfb4deae
Detect simd headers in c++ instead of cmake
2024-11-12 17:50:27 -08:00
b37feb58dd
Require musttail and preserve_none for interleaved
2024-11-12 17:50:27 -08:00
f85b92f8db
Improve next{Physical,Logical} codegen
Tests / 64 bit versions total: 7949, passed: 7949
Tests / Debug total: 7947, passed: 7947
Tests / SIMD fallback total: 7949, passed: 7949
Tests / Release [clang] total: 7949, passed: 7949
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc] total: 7949, passed: 7949
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 5268, passed: 5268
Tests / Coverage total: 5315, passed: 5315
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.
weaselab/conflict-set/pipeline/head This commit looks good
2024-11-09 13:21:36 -08:00
3c44614311
Allocate from freelist with min/max capacity constraints
2024-11-08 21:35:13 -08:00
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
4494359ca2
Make insert_iterations for interleaved writes more closely match
Tests / 64 bit versions total: 7949, passed: 7949
Tests / Debug total: 7947, passed: 7947
Tests / SIMD fallback total: 7949, passed: 7949
Tests / Release [clang] total: 7949, passed: 7949
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc] total: 7949, failed: 2, passed: 7947
Tests / Release [clang,aarch64] total: 5268, passed: 5268
Tests / Coverage total: 5315, passed: 5315
weaselab/conflict-set/pipeline/head There was a failure building this commit
2024-11-04 14:46:30 -08:00
4eaad39294
Maintain capacity invariant strictly
2024-11-04 13:43:02 -08:00
d6269c5b7c
Use interleaved even if preserve_none is missing
Tests / 64 bit versions total: 7157, passed: 7157
Tests / Debug total: 7155, passed: 7155
Tests / SIMD fallback total: 7157, passed: 7157
Tests / Release [clang] total: 7157, passed: 7157
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc] total: 7157, passed: 7157
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 4742, passed: 4742
Tests / Coverage total: 4786, passed: 4786
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.
weaselab/conflict-set/pipeline/head This commit looks good
2024-11-01 15:12:59 -07:00
821179b8de
Remove dead code
2024-11-01 13:48:32 -07:00
681a961289
Dispatch on type pairs for end iter
2024-11-01 13:45:41 -07:00
c73a3da14c
Dispatch on type pairs for begin iter
2024-11-01 12:46:36 -07:00
5153d25cce
Dispatch on type pairs for common prefix iter
2024-11-01 12:06:48 -07:00
d2ec4e7fae
Fix use of wrong member in endIter
2024-11-01 11:17:26 -07:00
ec1c1cf43f
Run gc less frequently
...
But still run it to account for the version potentially increasing
2024-10-31 15:35:00 -07:00
eaad0c69a7
Store Result* pointer instead of index
Tests / 64 bit versions total: 6074, passed: 6074
Tests / Debug total: 6072, passed: 6072
Tests / SIMD fallback total: 6074, passed: 6074
Tests / Release [clang] total: 6074, passed: 6074
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc] total: 6074, passed: 6074
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [clang,aarch64] total: 4022, failed: 2, passed: 4020
Tests / Coverage total: 4063, passed: 4063
weaselab/conflict-set/pipeline/head There was a failure building this commit
2024-10-31 12:59:36 -07:00
309e6ab816
Dispatch on pair of types
2024-10-30 22:59:00 -07:00
0cce9df8a8
Use constexpr int instead of sizeof
2024-10-30 15:36:46 -07:00
0df09743da
Don't assign to nextRangeWrite twice
2024-10-30 15:33:40 -07:00
c4b0aa1085
Skip over point writes in phase 3
2024-10-30 15:08:27 -07:00
051bfb05fe
Fix up DEBUG_VERBOSE
2024-10-30 14:50:34 -07:00
7e1bcbf9be
Follow forwarding pointers for end before addWriteRange
2024-10-30 14:26:37 -07:00
4e685bbc3b
Use deferred release instead of hacky dontInvalidate logic
2024-10-30 14:16:36 -07:00
