|
|
09cf807747
|
Avoid some branches on node type while inserting
weaselab/conflict-set/pipeline/head There was a failure building this commit
|
2024-08-06 13:51:49 -07:00 |
|
|
|
051eb5919d
|
Extract consumePartialKey to its own function
|
2024-08-06 13:20:44 -07:00 |
|
|
|
ed5589e4ed
|
Specialize partial key split for newly created Node3
|
2024-08-06 13:04:19 -07:00 |
|
|
|
a7b3d8fe4c
|
Clarify insert documentation
|
2024-08-06 11:29:33 -07:00 |
|
|
|
c3a047fdf8
|
Handle newly-created node partial key immediately
|
2024-08-06 09:22:21 -07:00 |
|
|
|
b4b469a175
|
Use maxOfMax in fixupMaxVersion
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 98.83% (1776/1797)
* Branch Coverage: 64.91% (1506/2320)
* Complexity Density: 0.00
* Lines of Code: 1797
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head There was a failure building this commit
|
2024-08-05 21:41:49 -07:00 |
|
|
|
0201e27498
|
Remove redundant setMaxVersion calls
|
2024-08-05 19:29:38 -07:00 |
|
|
|
2010920a2c
|
Correct comment
|
2024-08-05 19:28:24 -07:00 |
|
|
|
19af8da65c
|
Fix endNode's max version after the fact
This sets us up to unconditionally update the max version along the
search path for inserts, and avoid dispatching on type twice per
iteration.
|
2024-08-05 17:50:26 -07:00 |
|
|
|
80785e3c3b
|
Avoid switch on parent type for max version during search
|
2024-08-05 16:40:58 -07:00 |
|
|
|
4580ee44b4
|
Add range reads to ServerBench
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1739/1746)
* Branch Coverage: 64.95% (1492/2297)
* Complexity Density: 0.00
* Lines of Code: 1746
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-05 15:44:13 -07:00 |
|
|
|
2d3985ca40
|
Add a simple point read/write workload to ServerBench
|
2024-08-05 14:37:00 -07:00 |
|
|
|
c8be68db40
|
Add ServerBench.cpp
|
2024-08-05 12:20:38 -07:00 |
|
|
|
f5d021d6b6
|
Add multi-version rezero16
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1739/1746)
* Branch Coverage: 64.95% (1492/2297)
* Complexity Density: 0.00
* Lines of Code: 1746
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-03 14:22:50 -07:00 |
|
|
|
1c41605b53
|
Use std::countr_zero instead of __builtin_ctz
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
weaselab/conflict-set/pipeline/head Something is wrong with the build of this commit
Doesn't seem to affect codegen in these cases.
|
2024-08-03 10:01:12 -07:00 |
|
|
|
8f03a105bb
|
Use target avx512f,avx512bw
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1737/1744)
* Branch Coverage: 64.99% (1498/2305)
* Complexity Density: 0.00
* Lines of Code: 1744
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
Appears to fix gcc build
|
2024-08-02 21:47:23 -07:00 |
|
|
|
0e574856be
|
Make checkMaxBetweenExclusive a multi-version function
This introduces more branches but reduces code size
|
2024-08-02 21:09:55 -07:00 |
|
|
|
493a6572ad
|
Only exclude avx512-targeted functions from coverage
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
weaselab/conflict-set/pipeline/head There was a failure building this commit
|
2024-08-02 20:53:30 -07:00 |
|
|
|
abce4591d0
|
Fix preprocessor guard for avx512 longestCommonPrefix
|
2024-08-02 20:46:32 -07:00 |
|
|
|
d1dc1247e1
|
Switch to new machine for benchmarks
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
weaselab/conflict-set/pipeline/head There was a failure building this commit
|
2024-08-02 18:18:36 -07:00 |
|
|
|
f1ad68109a
|
Skip lcp call in SearchStepWise if no partial key
|
2024-08-02 18:16:55 -07:00 |
|
|
|
c4443bc355
|
Remove len < 8 check in longestCommonPrefix
Micro benchmarks look a tiny bit better /shrug
|
2024-08-02 18:16:55 -07:00 |
|
|
|
857b402fe2
|
Add an avx512bw longestCommonPrefix
|
2024-08-02 18:16:55 -07:00 |
|
|
|
9b3e1b219b
|
Remove small memmoves in erase
|
2024-08-02 18:16:55 -07:00 |
|
|
|
ab52c63935
|
Move local accum's into ReadContext
|
2024-08-02 18:16:55 -07:00 |
|
|
|
bad9d7ced8
|
Avoid some tls lookups for InternalVersionT::zero
|
2024-08-02 18:16:55 -07:00 |
|
|
|
c8d9dc034d
|
Remove memmove call for inserting into Node16
|
2024-08-02 18:16:55 -07:00 |
|
|
|
72168ef6a3
|
Avoid memmove when inserting into Node3
|
2024-08-02 18:16:55 -07:00 |
|
|
|
620a0afd2a
|
Add debug symbols and frame pointer
So that perf works out of the box. Leave it in the release artifacts/do
whatever cpack does by default for now.
|
2024-08-02 18:16:55 -07:00 |
|
|
|
b0414969be
|
Update README.md
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1741/1748)
* Branch Coverage: 64.42% (1512/2347)
* Complexity Density: 0.00
* Lines of Code: 1748
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
Benchmarks haven't been updated since adding metrics
|
2024-08-01 16:43:15 -07:00 |
|
|
|
1673e1c0dd
|
Enforce 100% line coverage again. Closes #30
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1741/1748)
* Branch Coverage: 64.42% (1512/2347)
* Complexity Density: 0.00
* Lines of Code: 1748
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-01 16:03:17 -07:00 |
|
|
|
7351b6e417
|
More gcovr exclusions for function multi-versioning
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.60% (1741/1748)
* Branch Coverage: 64.42% (1512/2347)
* Complexity Density: 0.00
* Lines of Code: 1748
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-01 15:53:38 -07:00 |
|
|
|
561ed45e3e
|
Show missing coverage lines in console output
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.37% (1744/1755)
* Branch Coverage: 64.31% (1512/2351)
* Complexity Density: 0.00
* Lines of Code: 1755
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-01 15:43:09 -07:00 |
|
|
|
ca804f28c0
|
Get back to 100% line coverage locally
Tests / Clang total: 1479, passed: 1479
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1477, passed: 1477
Tests / SIMD fallback total: 1479, passed: 1479
Tests / Release [gcc] total: 1479, passed: 1479
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1102, passed: 1102
Tests / Coverage total: 1111, passed: 1111
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 99.37% (1744/1755)
* Branch Coverage: 64.31% (1512/2351)
* Complexity Density: 0.00
* Lines of Code: 1755
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-01 15:31:38 -07:00 |
|
|
|
3898cb596a
|
Use _mm512_loadu_epi32 instead of memcpy
The latter somehow generated a vmovdqa64 instruction that segfaulted on
unaligned memory, with gcc and --coverage. Hmm.
|
2024-08-01 15:24:09 -07:00 |
|
|
|
b8edd92698
|
Fix warning
|
2024-08-01 15:23:43 -07:00 |
|
|
|
8e480528d5
|
Update corpus
|
2024-08-01 14:56:36 -07:00 |
|
|
|
4113183155
|
Attempt to fix likely arm bug
Tests / Clang total: 1499, passed: 1499
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1497, passed: 1497
Tests / SIMD fallback total: 1499, passed: 1499
Tests / Release [gcc] total: 1499, passed: 1499
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|1|0|1|0|:zzz:
Tests / Release [gcc,aarch64] total: 1117, passed: 1117
Tests / Coverage total: 1126, passed: 1126
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 98.42% (1749/1777)
* Branch Coverage: 64.06% (1515/2365)
* Complexity Density: 0.00
* Lines of Code: 1777
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-08-01 14:01:41 -07:00 |
|
|
|
adb8fdc5e9
|
Simplify nextPhysical
|
2024-08-01 14:00:02 -07:00 |
|
|
|
c86e407985
|
Return Node from getChildGeq
It seems all callers ultimately want this
|
2024-08-01 13:53:18 -07:00 |
|
|
|
71a84057cb
|
Find two more call sites for getFirstChildExists
|
2024-08-01 13:37:44 -07:00 |
|
|
|
9c5e5863c2
|
Simplify remaining "down left spine" loops
|
2024-08-01 13:17:33 -07:00 |
|
|
|
be67555756
|
Simplify more "down left spine" loops
|
2024-08-01 13:13:55 -07:00 |
|
|
|
988ec5ce69
|
Add getFirstChildExists
|
2024-08-01 13:05:40 -07:00 |
|
|
|
f5a0d81c52
|
Remove some redundant branches
I think they were getting optimized out, but still
|
2024-08-01 12:37:57 -07:00 |
|
|
|
3b2bd16cd1
|
Add overloads of getChild for each type
|
2024-08-01 11:42:55 -07:00 |
|
|
|
4b3df0a426
|
Avoid dispatching on node type twice in nextPhysical
|
2024-08-01 10:46:08 -07:00 |
|
|
|
4cdf6deb50
|
Remove a branch in happy path in addWrites
|
2024-08-01 10:28:50 -07:00 |
|
|
|
f21dde06d3
|
Group write metric accumulators into a struct
|
2024-07-31 21:45:20 -07:00 |
|
|
|
2b11650589
|
Update aarch64 import symbols
Tests / Clang total: 1499, passed: 1499
Clang |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Debug total: 1497, passed: 1497
Tests / SIMD fallback total: 1499, passed: 1499
Tests / Release [gcc] total: 1499, passed: 1499
GNU C Compiler (gcc) |Total|New|Outstanding|Fixed|Trend
|:-:|:-:|:-:|:-:|:-:
|0|0|0|0|:clap:
Tests / Release [gcc,aarch64] total: 1117, passed: 1117
Tests / Coverage total: 1126, passed: 1126
Code Coverage #### Project Overview
No changes detected, that affect the code coverage.
* Line Coverage: 98.86% (1735/1755)
* Branch Coverage: 64.08% (1525/2380)
* Complexity Density: 0.00
* Lines of Code: 1755
#### Quality Gates Summary
Output truncated.
weaselab/conflict-set/pipeline/head This commit looks good
|
2024-07-31 17:34:30 -07:00 |
|
