Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Allow for compression of the oplog in case of mergeable operations. #100

Open
wants to merge 36 commits into
base: main
Choose a base branch
from
Open

Allow for compression of the oplog in case of mergeable operations. #100

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
36 commits
Select commit Hold shift + click to select a range
480edca
oplog compression
Wulf0x67E7 Sep 14, 2021
393255e
forgot about associated const
Wulf0x67E7 Sep 14, 2021
e238b4f
"fixed" loom test
Wulf0x67E7 Sep 15, 2021
0c430ec
test limited compress range
Wulf0x67E7 Sep 15, 2021
04adefa
more tests, found/fixed none removal bug
Wulf0x67E7 Sep 15, 2021
abcf063
optimize none removal when few nones
Wulf0x67E7 Sep 15, 2021
1ca8a2a
preempted possible future bug with none_back_count
Wulf0x67E7 Sep 15, 2021
4f5d9fe
4. optimization makes prev bug fix redundant
Wulf0x67E7 Sep 15, 2021
5bc3699
comments and minor tweaks
Wulf0x67E7 Sep 16, 2021
0aa5900
...reversed tweak to bring rust version back down
Wulf0x67E7 Sep 16, 2021
722c318
fixed missing optimization wghile reversing tweak
Wulf0x67E7 Sep 19, 2021
f22dc65
try_compress(&mut prev, next): better fits model
Wulf0x67E7 Sep 19, 2021
6c7bfd7
rangeify and cleanup
Wulf0x67E7 Sep 19, 2021
3a37d0d
more cleanup
Wulf0x67E7 Sep 19, 2021
c6aa598
One final cleanup and test
Wulf0x67E7 Sep 20, 2021
f0c9966
Apply suggestions from code review
Wulf0x67E7 Sep 26, 2021
cde672f
suggested doc changes
Wulf0x67E7 Sep 26, 2021
f74cadd
unwrap_or_else to expect
Wulf0x67E7 Sep 26, 2021
000d512
inverted do-compression condition
Wulf0x67E7 Sep 26, 2021
cec99e0
factored out compress_insert_op
Wulf0x67E7 Sep 26, 2021
0382332
cleaner sanity checks
Wulf0x67E7 Sep 26, 2021
f49adca
test tweaks
Wulf0x67E7 Sep 26, 2021
13c380e
quickcheck correctness
Wulf0x67E7 Sep 26, 2021
5f58376
heavily rigged criterion benchmark
Wulf0x67E7 Sep 26, 2021
4b61b26
Apply documentation suggestions from code review
Wulf0x67E7 Oct 4, 2021
1ca7bbc
tweaking extend variant branch layout
Wulf0x67E7 Oct 4, 2021
e3ff872
Merge branch 'master' of https://github.com/Wulf0x67E7/left-right
Wulf0x67E7 Oct 4, 2021
5138829
factored out custom retain
Wulf0x67E7 Oct 4, 2021
b852b9c
refined quicktest
Wulf0x67E7 Oct 4, 2021
6ca3be6
make test use factored out retain instead
Wulf0x67E7 Oct 4, 2021
b6cbabe
correcting/tweaking outdated doc
Wulf0x67E7 Oct 4, 2021
14c2c9c
benchmark revamp
Wulf0x67E7 Oct 8, 2021
0016728
changed quickcheck to not blow up miri
Wulf0x67E7 Oct 9, 2021
e2a5b82
fixed bug from false assumptions
Wulf0x67E7 Oct 9, 2021
1524b18
more benches
Wulf0x67E7 Oct 9, 2021
f512288
un-constify benchamrks
Wulf0x67E7 Oct 12, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 10 additions & 0 deletions Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,5 +14,15 @@ categories = ["concurrency"]
[dependencies]
slab = "0.4"

[dev-dependencies]
rand = "0.8.4"
quickcheck = "1.0.3"
quickcheck_macros = "1.0.0"
criterion = "0.3"

[[bench]]
name = "benchmark"
harness = false

[target.'cfg(loom)'.dependencies]
loom = "0.4.0"
Loading