aboutsummaryrefslogtreecommitdiff
path: root/mapper.lv2/README.md
diff options
context:
space:
mode:
authorHanspeter Portner <dev@open-music-kontrollers.ch>2017-03-17 08:02:25 +0100
committerHanspeter Portner <dev@open-music-kontrollers.ch>2017-03-17 08:02:25 +0100
commit307b2d00eb002efc08a6315a1a67b722a39c1206 (patch)
tree64948e3d649acde2a2891909f269275678c15e17 /mapper.lv2/README.md
parent67dcd89870c9c95611b6787caa08131fb85be7e5 (diff)
parentfb02e52e0f6d0ac2746aac966847e1a4d39f821c (diff)
downloadsynthpod-307b2d00eb002efc08a6315a1a67b722a39c1206.tar.xz
Merge commit 'fb02e52e0f6d0ac2746aac966847e1a4d39f821c' into nk
Diffstat (limited to 'mapper.lv2/README.md')
-rw-r--r--mapper.lv2/README.md16
1 files changed, 14 insertions, 2 deletions
diff --git a/mapper.lv2/README.md b/mapper.lv2/README.md
index dfb68d13..4d0a1cdd 100644
--- a/mapper.lv2/README.md
+++ b/mapper.lv2/README.md
@@ -1,12 +1,24 @@
# mapper.lv2
-## Lock-free implementation of the LV2 URID extension
+## Concurrent lock-free implementation of the LV2 URID extension
### Properties
* Is lock-free
-* Is realtime-safe if combined with an rt-safe memory allocator
* Uses a simplistic API
+* Can map a fixed size of elements only
+* Has fast URI mapping with constant expected time
+* Has immediate URID unmaping with O(1)
+* When combined with an rt-safe memory allocator
+ * Is wait-free
+ * Is rt-safe
+
+### Reference
+
+* <http://lv2plug.in/ns/ext/urid>
+* <http://preshing.com/20130605/the-worlds-simplest-lock-free-hash-table/>
+* <https://en.wikipedia.org/wiki/Linear_probing>
+* <https://en.wikipedia.org/wiki/MurmurHash#MurmurHash3>
### License