kaldoran
ef8b9d44fb
Add filter of duplicate value
2016-08-17 12:13:21 -04:00
kaldoran
8f5737a28d
Add some commentary
...
And move function around
2016-08-17 11:39:23 -04:00
kaldoran
e279728483
Fix print of the lookup output
2016-08-16 15:32:08 -04:00
kaldoran
a6b1b31932
Adding ZCurve algorithm
2016-08-16 15:31:50 -04:00
kaldoran
ae387981a2
Rework prefix [add flags] and prepare prefix
2016-08-16 15:30:08 -04:00
Simon Désaulniers
5778af28a3
Merge pull request #111 from kaldoran/split
...
[PHT] Complete node splitting
2016-08-15 19:37:13 -04:00
kaldoran
096771ec33
dht: Fix get and put at the same time on a same node
...
When the put is performed just after a get, then the get will not include the value which was in the put.
2016-08-15 19:30:44 -04:00
kaldoran
f1fd78d7f0
dht: fix some typo
2016-08-15 19:29:23 -04:00
kaldoran
98deae002a
Update of algorithm, by using new feature of api
2016-08-11 11:29:12 -04:00
kaldoran
180361780d
Add timepoint into the API of SecureDht and DhtRunner
2016-08-11 11:29:10 -04:00
kaldoran
5dd95a2a5d
pht: correction on the algorithm of complet node splitting
2016-08-11 11:29:02 -04:00
kaldoran
52106b4915
pht: introduction of complet node splitting
2016-08-10 16:29:48 -04:00
Adrien Béraud
184cf82ad8
autotools: handle case where DESTDIR is empty
2016-08-10 16:29:10 -04:00
Adrien Béraud
baa50d59c4
docker: add python, lto, msgpack 2.0
2016-08-10 10:56:31 -04:00
Adrien Béraud
9ea9fabb6f
travis: add llvm docker build
2016-08-10 10:56:28 -04:00
Adrien Béraud
161935ac9f
travis with docker
2016-08-10 10:56:22 -04:00
kaldoran
47d9bc3036
[Python] Draw benchmark graph in a better way #104
2016-08-05 10:45:42 -04:00
kaldoran
c826633442
Correction of error on SwapBit
2016-07-25 19:05:09 -04:00
kaldoran
b2a956d461
Correction of the size of the prefix, now size does not include the size of the padding
2016-07-14 17:38:33 -04:00
Nicolas
4c649a8286
Merge pull request #78 from sim590/pht-api
...
[PHT] Key consistency
2016-07-12 11:52:56 -04:00
kaldoran
05eb181be2
Pht : Fix out of range in isActiveBit function
2016-06-29 22:32:16 +02:00
kaldoran
c08333f213
pht: bit padding when the key is too short
2016-06-29 22:32:13 +02:00
Simon Désaulniers
e775358a07
pht: validKey must check for key field value len
2016-06-20 14:05:39 -04:00
Simon Désaulniers
ea41a747a1
pht: provide simpler lookup callback
...
From a user point of view, the structure Prefix doesn't make sense really. It's
better to provide a simpler callback function signature for the user then.
2016-06-17 16:37:39 -04:00
Simon Désaulniers
81df8982a8
pht: moved some defs in cpp file
2016-06-17 15:44:10 -04:00
Simon Désaulniers
593b9010a7
python: update cython wrapper and python benchmark
...
API changed when the keys pec was added. This commit updates python code
according to the new API.
2016-06-17 15:44:10 -04:00
Simon Désaulniers
bb3069170c
pht: add key spec, handling maximum prefix length
...
This commit adds the new KeySpec in the Pht constructor signature so that all
keys used inside a same PHT structure have the same maximal length.
2016-06-17 15:44:05 -04:00
Nicolas
5c9a883a05
Merge pull request #77 from sim590/inexact-lookup-fix
...
pht: fix invalid comparison, inexact match lookup
2016-06-15 16:45:49 -04:00
Simon Désaulniers
fcec3ae131
pht: fix invalid comparison, inexact match lookup
2016-06-14 17:46:54 -04:00
Simon Désaulniers
d5e6ef007c
pht: a Key is rather map str:Blob not str:Prefix
2016-06-14 17:46:14 -04:00
Adrien Béraud
08465a6c9a
update for API changes
2016-06-07 12:13:20 -04:00
Simon Désaulniers
2b2d6c84e9
Merge PR#56: Adding cache into indexation
2016-06-07 11:47:17 -04:00
Simon Désaulniers
afb7e1b85e
python: lock before launching pht insert in test
2016-06-07 11:47:17 -04:00
kaldoran
a5e3597e68
benchmark: timing pht insert operations
2016-06-07 11:47:17 -04:00
Simon Désaulniers
0dc7d2722e
Revert "[Bug] Correction of function commonBits"
2016-06-07 11:47:17 -04:00
kaldoran
0b232b1604
pht: add prefix cache
2016-06-07 11:47:17 -04:00
kaldoran
6d775a10f4
Correction of error on commonBits
2016-06-07 11:47:17 -04:00
kaldoran
8b64f44e2e
Correction of prefix, sometime some bit remain at they default value
2016-06-07 11:47:17 -04:00
Kaldoran
30b92436a2
Fix the autotool Makefile, missing pht include
...
Fix indentation for pull request #37
Fix include error, and use only needed file in pht
Fix implementation of function in pht
2016-06-07 11:47:17 -04:00
Simon Désaulniers
729863758c
python: insert test show entries for each prefix
2016-06-07 11:46:24 -04:00
Simon Désaulniers
eaacc59d2e
fix typo in tests
2016-06-07 11:46:24 -04:00
Simon Désaulniers
d3e4407f07
add pht insert test
2016-06-07 11:46:24 -04:00
Simon Désaulniers
26f9f6a24e
pht: fix insert always to root bug
...
This makes the pht node recover all indexed data on a DHT node (maximum
MAX_NODE_ENTRY_COUNT per node) so that the pht node can be aware if it has to
split its data in the leaf.
2016-06-07 11:46:24 -04:00
Simon Désaulniers
99fbf5d8a0
python: fix successive deref on cython object
2016-06-07 11:46:24 -04:00
Simon Désaulniers
a47710b871
pht: fix multiple DoneCallBack calls
2016-06-07 11:46:24 -04:00
Simon Désaulniers
38de86a260
fix possible out of range error in Prefix ctor
2016-06-07 11:46:24 -04:00
Simon Désaulniers
00d3335ad6
cover empty leaf case in inexact match lookup
...
In case this is inexact match lookup and we end up on an empty leaf (diffrent
than the root), the search goes on in the leaf's sibling subtree.
2016-06-07 11:46:24 -04:00
Simon Désaulniers
fd32e6c42e
pht tools
2016-06-07 11:46:24 -04:00
Simon Désaulniers
90bf572508
add inexact match lookup
...
This is meant to enable random lookup queries.
2016-06-07 11:44:10 -04:00
Simon Désaulniers
599b36b9c6
base pht indexation
2016-06-07 11:44:10 -04:00
kaldoran
Simon Désaulniers
Adrien Béraud
Nicolas
Simon Désaulniers