aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGravatar Hanspeter Portner <dev@open-music-kontrollers.ch>2017-03-17 07:41:07 +0100
committerGravatar Hanspeter Portner <dev@open-music-kontrollers.ch>2017-03-17 07:41:07 +0100
commit367d6ecc29573a7b48f329c26a3c8bffd610331e (patch)
tree2641f585b7037bcf701b070b59d84c09ed1d154b
parent376b0afef20f8dc222ae4cef57855b57e7f8599b (diff)
downloadmapper.lv2-367d6ecc29573a7b48f329c26a3c8bffd610331e.zip
mapper.lv2-367d6ecc29573a7b48f329c26a3c8bffd610331e.tar.gz
mapper.lv2-367d6ecc29573a7b48f329c26a3c8bffd610331e.tar.bz2
mapper.lv2-367d6ecc29573a7b48f329c26a3c8bffd610331e.tar.xz
update README.
-rw-r--r--README.md16
1 files changed, 14 insertions, 2 deletions
diff --git a/README.md b/README.md
index dfb68d1..4d0a1cd 100644
--- a/README.md
+++ b/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