Martin Hurton
692648de96
mtrie: Do not throw exception on allocation failure
2012-07-02 06:11:29 +02:00
Martin Hurton
f8293df4c5
Fix a bug in trie implementation
...
When removing keys for a specified value, make sure we drop
empty node table. Failing to do this can lead to asserion failure.
Refs: http://lists.zeromq.org/pipermail/zeromq-dev/2012-June/017589.html
2012-06-25 13:39:12 +02:00
Martin Hurton
24b79c7e0b
Prefer errno_assert/alloc_assert to zmq_assert
2012-05-28 23:17:03 +02:00
Staffan Gimåker
3485b3ef40
Fixed a bug in the mtrie table compaction logic.
...
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-02-27 11:51:30 +01:00
Staffan Gimåker
2cd04c54df
Compact the trie/mtrie node tables where possible, to reduce memory usage.
...
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-02-16 15:56:19 +01:00
Staffan Gimåker
e6c97c5ecc
Reduce memory usage of mtrie.
...
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-01-30 09:47:33 +01:00
Staffan Gimåker
bc4d1b6002
Fixed segfault bug sometimes happening when pruning the trie/mtrie.
...
The cause behind the segfault was next.node being deleted but count still
being non-zero.
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-01-26 14:12:11 +01:00
Staffan Gimåker
6fa9ffebe5
Prune redundant nodes in the mtrie.
...
Signed-off-by: Staffan Gimåker <staffan@spotify.com>
2012-01-03 16:24:16 +01:00
Martin Sustrik
bb66f3cc3b
Bug in trie fixed (issue 277)
...
When there were both '0' and '255' subnodes in (mtrie)
the removal of the node resulted in an infinite loop.
Fixed.
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-11-05 16:05:18 +01:00
Martin Sustrik
8e21d64c97
Copyright dates adjusted to reflect reality
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-11-01 18:06:11 +01:00
Martin Sustrik
ac7717b7b3
250bpm copyrights added
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-10-31 16:20:30 +01:00
Martin Sustrik
7a10bbe77a
Bug in subscription matching fixed (issue 263)
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-09-29 11:35:31 +02:00
Martin Sustrik
d726120e60
Bug in matching algorithm fixed
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-09-26 14:02:31 +02:00
Martin Sustrik
e170136a2e
More bugs in mtrie fixed
...
Aside of fixing couple of corner cases this patch turns the 'match'
function in mtrie from recursive to iterative.
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-09-16 16:34:28 +02:00
Martin Sustrik
5936379b29
Bug in mtrie fixed
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-09-16 15:02:52 +02:00
Martin Sustrik
bd86def1c7
Actual message filtering happens in XPUB socket
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-06-11 20:29:56 +02:00
Martin Sustrik
3935258b82
Minor code beautification for mtrie_t
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-06-01 11:54:33 +02:00
Martin Sustrik
0b59866a84
Patches from sub-forward branch incorporated
...
Signed-off-by: Martin Sustrik <sustrik@250bpm.com>
2011-05-30 10:07:34 +02:00
