bert/tracing-mutex
1
0
Fork 0
mirror of https://github.com/bertptrs/tracing-mutex.git synced 2025-12-25 20:50:32 +01:00
Code Issues Projects Releases Wiki Activity
46 Commits 2 Branches 8 Tags
79ed599a2f03080317522022a9f3772526b59b32
Commit Graph

46 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bert Peters
79ed599a2f Merge pull request #3 from bertptrs/locking-api-support 2021-07-10 17:28:20 +02:00
Bert Peters
680e335ccf Document new modules 2021-07-10 17:25:42 +02:00
Bert Peters
17761af5a8 Add type aliases for mapped mutex guards 2021-07-10 13:05:41 +02:00
Bert Peters
4c70d999d6 Create type aliases for parking_lot::RwLock 2021-07-10 12:17:35 +02:00
Bert Peters
618a11f940 Implement a wrapper for parking_lot::Once 2021-05-27 22:19:57 +02:00
Bert Peters
77cd603363 Implement minimal mutexes for parking_lot. 2021-05-27 22:00:37 +02:00
Bert Peters
73b4c8b1af Minimal parking_lot support 2021-05-27 21:16:24 +02:00
Bert Peters
b21a63e74b Implement RwLock-based traits for lockapi worker. 2021-05-27 21:16:24 +02:00
Bert Peters
6a3cb83d01 Implement Mutex behaviour for lock_api 2021-05-27 21:16:24 +02:00
Bert Peters
08cfb17234 Build all features on CI 2021-05-27 21:16:24 +02:00
Bert Peters
536ee31138 Prepare for relesae v0.1.2 2021-05-27 21:13:24 +02:00
Bert Peters
e2db0eaca8 Fix a graph invariant violation on cycle detection 2021-05-27 20:31:00 +02:00
Bert Peters
158e5353bb Add missing guard type aliases 2021-05-24 20:28:49 +02:00
Bert Peters
c4d211a923 Prepare for release v0.1.1 2021-05-24 15:40:30 +02:00
Bert Peters
f524318bfe Only run CI for pushes to master and PRs. 2021-05-24 15:33:36 +02:00
Bert Peters
917906e85e Update README 2021-05-24 15:30:56 +02:00
Bert Peters
40e40f658c Merge pull request #1 from bertptrs/improve-digraph 2021-05-24 15:13:37 +02:00
Bert Peters
ebb8132cf8 Add a fuzz-test for the mutex ID's graph 2021-05-24 15:10:41 +02:00
Bert Peters
ca12ae6b0e Add changelog 2021-05-24 14:49:48 +02:00
Bert Peters
d242ac5bc2 Use interior mutability for updating graph order 2021-05-24 14:49:48 +02:00
Bert Peters
39b493a871 Merge hash maps in graph structures 
This saves quite a few hash-map lookups which improves performance by
about 25%.
 2021-05-24 14:49:48 +02:00
Bert Peters
cca3cf7827 Fix unintentional exponential order ids 2021-05-24 14:49:48 +02:00
Bert Peters
6ef9cb12f8 Implement basic fuzz testing for the digraph impl 2021-05-24 14:49:48 +02:00
Bert Peters
f21631bfde Prepare for release v0.1.0 2021-05-16 15:30:32 +02:00
Bert Peters
1ac8c09a82 Add Github Actions for CI 2021-05-16 15:01:10 +02:00
Bert Peters
50e99fd07a Rework dependency-tracking to be poison-free 
Now new dependency edges that introduce cycles are simply rejected, not
affecting the overall graph. This simplifies the visible API and also
removes the need to restore the graph.
 2021-05-16 14:16:51 +02:00
Bert Peters
440693ab1e Fix unfortunate typo 2021-05-13 17:44:45 +02:00
Bert Peters
75df988d8a Document safety of unsafe Sync impl 2021-05-13 17:08:57 +02:00
Bert Peters
dc299f2f9a Reimplement LazyMutexId using MaybeUninit 
This shrinks the type by quite a bit and we don't lose state tracking as
the interal std::sync::Once already keeps track of that.

Also add a test for the new behaviour as this is a lot of unsafe code.
 2021-05-13 16:55:41 +02:00
Bert Peters
19973b3919 Implement a tracing wrapper for std::sync::Once. 2021-05-13 15:24:41 +02:00
Bert Peters
2567a304d9 Initial README. 2021-05-13 13:57:36 +02:00
Bert Peters
9e7f2d6a61 Missing Default implementation for TracingRwLock. 2021-05-08 17:10:56 +02:00
Bert Peters
514a84f3b5 Minimal documentation for the complete API 2021-05-08 14:58:02 +02:00
Bert Peters
eb7abc70ea Derive Default more rather than implement it 2021-05-08 14:28:51 +02:00
Bert Peters
050ee27af6 Refactor MutexID to be self tracking 
This avoids the need to implement Drop on every wrapped mutex, and
removes the need for unsafe code in this crate.
 2021-05-02 11:55:04 +02:00
Bert Peters
24c8453496 Document API and design 2021-04-21 20:21:46 +02:00
Bert Peters
d3e146214f Replage edge lists with edge sets 2021-04-11 10:38:55 +02:00
Bert Peters
c196589cfd Implement fast dynamic topsort algorithm 2021-03-27 17:20:37 +01:00
Bert Peters
5638ebffd8 Simplify lock guard tracking 
Instead of implementing the tracking everywhere, create a RAII-guard
that will track the state as it is held and dropped.
 2021-03-20 20:43:05 +01:00
Bert Peters
9b56deac26 Simplify code structure 2021-03-19 21:28:14 +01:00
Bert Peters
5f2e0e99a8 Use dedicated type for Mutex IDs 
This should prevent tiny mistakes in handling the value.
 2021-03-19 21:18:50 +01:00
Bert Peters
e42d862f19 Implement tracing mutex for RwLock 2021-03-02 21:19:39 +01:00
Bert Peters
0b6f8816f8 Split mutex-specific code to separate module. 2021-02-21 17:10:49 +01:00
Bert Peters
6153af6426 Start tracking lock dependencies 2021-02-21 16:45:21 +01:00
Bert Peters
df198ded5d Implement Mutex wrappers 2021-02-13 22:38:17 +01:00
Bert Peters
a3a8749f54 Implement very simple digraph with cycle detection 2021-02-13 20:48:34 +01:00