2d2a2144f4
Update copyright years to 2013-2026 ( #12653 )
...
No functional changes.
2026-01-22 10:49:41 -08:00
8341fe6b69
Optimize conflict detection with word-level bitmap operations ( #12365 )
...
* Optimize conflict detection with word-level bitmap operations
* add unit test
* enhance unit test
---------
Co-authored-by: Dan Lambright <hlambright@apple.com>
2025-09-16 17:04:15 -04:00
ac58e39e61
Optimize conflict detection with pre-allocated buffers and branchless comparison ( #12367 )
...
* Optimize conflict detection with pre-allocated buffers and branchless comparison
* speed up conflict detection (normalized branch-lean compare; amortized scratch)
---------
Co-authored-by: Dan Lambright <hlambright@apple.com>
2025-09-16 13:18:43 -04:00
c3e7542cda
Update end year in copyright header
2024-08-02 09:40:11 -07:00
79447c6e06
First successful negative run
2023-03-15 11:22:25 -07:00
7a108a2768
Add framework for writing negative simulation tests
2023-03-15 11:22:25 -07:00
86d6106dc1
format source code after switch to clang 15
2022-12-08 17:26:45 +00:00
aad3899cb7
Enforce the lifetime of a write tx is actually <= MAX_WRITE_TRANSACTION_LIFE_VERSIONS
2022-10-11 13:46:39 -07:00
4fd64630e8
Convert literal string ref instances to use _sr suffix
2022-09-19 11:35:58 -07:00
a71099471b
Update copyright header dates
2022-03-21 13:36:23 -07:00
abf73047ca
Enforce std:: specifier rather than using namespace
2021-09-16 19:40:28 -07:00
3442ebd3b7
Fix more -Wreorder-ctor warnings across many files
2021-07-24 11:20:51 -07:00
b9a22a61ef
Fix many -Wreorder-ctor warnings
2021-07-23 17:33:18 -07:00
d14716c39a
Avoid applying non-zero offset to null in c++
2021-06-04 09:48:43 -07:00
df90cc89de
apply clang-format to *.c, *.cpp, *.h, *.hpp files
2021-03-10 10:18:07 -08:00
c2334a4904
Improve SkipList const-correctness
2020-12-26 21:31:45 -04:00
2bac64edc7
Add more comments and refactor for SkipList
...
There are no functional changes.
2020-10-13 12:55:08 -07:00
0814841827
Replace NULL with nullptr in fdbserver
2020-09-20 11:31:49 -07:00
99bf993815
Replace BOOST_NOEXCEPT with noexcept
2020-06-09 22:39:19 -07:00
d128252e90
Merge release-6.3 into master
2020-05-22 09:25:32 -07:00
289487559d
Revert "Revert "Merge pull request #2257 from zjuLcg/report-conflicting-key""
...
This reverts commit 804fe1b22e
2020-03-24 18:11:15 -07:00
804fe1b22e
Revert "Merge pull request #2257 from zjuLcg/report-conflicting-key"
...
This reverts commit 648dc4a933487d131b38
2020-03-19 21:34:28 -07:00
698198a09e
Merge remote-tracking branch 'upstream/master' into report-conflicting-key
2020-03-09 10:50:33 -07:00
303df197cf
Merge branch 'release-6.2'
...
# Conflicts:
# CMakeLists.txt
# bindings/c/test/mako/mako.c
# documentation/sphinx/source/release-notes.rst
# fdbbackup/backup.actor.cpp
# fdbclient/NativeAPI.actor.cpp
# fdbclient/NativeAPI.actor.h
# fdbserver/DataDistributionQueue.actor.cpp
# fdbserver/Knobs.cpp
# fdbserver/Knobs.h
# fdbserver/LogRouter.actor.cpp
# fdbserver/SkipList.cpp
# fdbserver/fdbserver.actor.cpp
# flow/CMakeLists.txt
# flow/Knobs.cpp
# flow/Knobs.h
# flow/flow.vcxproj
# flow/flow.vcxproj.filters
# versions.target
2020-03-06 18:22:46 -08:00
effb6d2d49
Add ResolverMetrics trace event
2020-03-05 10:49:21 -08:00
c63909c18c
clang-format
2020-03-04 11:44:14 -08:00
3a98c691b6
Update comments
2020-03-04 11:42:19 -08:00
7a76e9556d
Merge remote-tracking branch 'upstream/master' into report-conflicting-key
2020-03-04 11:24:39 -08:00
96258b9809
Merge branch 'release-6.2'
...
# Conflicts:
# documentation/sphinx/source/release-notes.rst
# fdbcli/fdbcli.actor.cpp
# fdbclient/ManagementAPI.actor.cpp
# fdbrpc/FlowTransport.actor.cpp
# fdbserver/ClusterController.actor.cpp
# fdbserver/DataDistribution.actor.cpp
# fdbserver/DataDistribution.actor.h
# fdbserver/DataDistributionQueue.actor.cpp
# fdbserver/KeyValueStoreMemory.actor.cpp
# fdbserver/MasterProxyServer.actor.cpp
# fdbserver/QuietDatabase.actor.cpp
# fdbserver/SkipList.cpp
# fdbserver/StorageMetrics.actor.h
# fdbserver/TLogServer.actor.cpp
# fdbserver/fdbserver.actor.cpp
# fdbserver/storageserver.actor.cpp
# fdbserver/workloads/KVStoreTest.actor.cpp
# flow/CMakeLists.txt
# flow/Knobs.cpp
# flow/Knobs.h
# flow/genericactors.actor.cpp
# flow/serialize.h
2020-02-21 19:09:16 -08:00
011e181183
Revert to memcmp comparison in SkipList
2020-02-12 17:33:33 -05:00
3d253284ba
Merge branch 'operator-test' into moar-branches
2020-02-10 14:08:25 -05:00
2e9828d442
Actually run the test
2020-02-10 13:55:04 -05:00
0cba81470e
Fix compilation issue
2020-02-10 13:48:34 -05:00
7cbf840ded
Merge branch 'branch-removal' into operator-test
2020-02-10 12:48:53 -05:00
3c4b93650d
Add some tests for operator<()
2020-02-10 12:47:06 -05:00
2c1371eb9c
Fix operator<() for reads/writes/etc
2020-02-10 12:27:32 -05:00
6ede94f2b6
Simplify operator<
2020-02-07 15:04:25 -05:00
7f490de27c
Merge branch 'master' into branch-removal
2020-02-07 11:45:59 -05:00
fc695f364c
Remove bool field always set to false
2020-02-05 11:08:41 -05:00
7153077f87
Only use one mini conflict set
2020-02-04 11:19:50 -05:00
3f6cacb477
Delete a bunch more code
2020-01-31 12:57:43 -05:00
3c64e77179
Delete unreachable code
2020-01-31 12:33:24 -05:00
f5be0db366
clang-format
2020-01-31 12:32:58 -05:00
670c3e629f
Fix arena issue and change std::vector back to VectorRef
2020-01-17 14:24:13 -08:00
72d39a31f1
Change to send back index of read_conflict_range not keys, which speeds up but fail to give narrowed keyrange
2020-01-15 10:21:51 -08:00
10719200c3
A hack way to call API through getRange("\xff\xff/conflicting_keys\<start_key>", "\xff\xff/conflicting_keys\<end_key>").
2020-01-06 11:22:11 -08:00
9dc79488a8
narrow the returned conflicting ranges
2019-12-06 16:21:19 -08:00
9188344d7b
Update fdbserver/SkipList.cpp
...
Co-Authored-By: A.J. Beamon <ajbeamon@users.noreply.github.com>
2019-12-05 15:44:43 -08:00
46b675a719
Update fdbserver/SkipList.cpp
...
Co-Authored-By: A.J. Beamon <ajbeamon@users.noreply.github.com>
2019-12-05 15:44:43 -08:00
4263a17188
Change bitMask return type to wordType
2019-12-05 15:44:43 -08:00
Jingyu Zhou