Pieter Hintjens
f0f16505e5
Removed corporate advertisements from source file headers
...
Copyrights had become ads for Sustrik's corporate sponsors, going against the original
agreement to share copyrights with the community (that agreement was: one line stating
iMatix copyright + one reference to AUTHORS file). The proliferation of corporate ads
is also unfair to the many individual authors. I've removed ALL corporate title from
the source files so the copyright statements can now be centralized in AUTHORS and
source files can be properly updated on an annual basis.
2013-03-12 13:24:57 +01:00
Pieter Hintjens
4ba34c9d70
Whitespace and style fixes
2012-10-24 09:18:52 +09:00
Martin Hurton
1b0e6ef8b4
mtrie: Code simplification
2012-07-02 08:32:23 +02:00
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
