[Lemon-devel] Smaller StaticDigraph

[Gabriel Gouvine]

Hi,

1) Regarding http://lemon.cs.elte.hu/trac/lemon/ticket/377

Given the current implementation, I think we can just remove
"arc_next_out" from StaticDigraphBase, yielding a 2n + 3m space
complexity. I attached a patch. Does it make sense?
I can add some tests to make sure ExtendedStaticDigraph::OutArcIt stays
compatible, although I don't think any code will call it directly.


2) Regarding http://lemon.cs.elte.hu/trac/lemon/ticket/606

My previous patch was flawed
(s/StaticDigraphBase/ExtendedStaticDigraphBase/). Here is a correct one.


3) Is it possible to create a profile on the ticket tracking system?

Thank you,
Gabriel
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smaller_static_graph.patch
Type: text/x-patch
Size: 3250 bytes
Desc: not available
URL: <http://lemon.cs.elte.hu/pipermail/lemon-devel/attachments/20170302/185e649f/attachment.patch>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: static_graph_constructor.patch
Type: text/x-patch
Size: 1055 bytes
Desc: not available
URL: <http://lemon.cs.elte.hu/pipermail/lemon-devel/attachments/20170302/185e649f/attachment-0001.patch>