Fix in swapping empty docs

mpetri / recursive_graph_bisection

This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita: Compressing Graphs and Indexes with Recursive Graph Bisection. KDD 2016: 1535-1544

BSD 3-Clause "New" or "Revised" License

10 stars 5 forks source link

Fix in swapping empty docs #9

Closed JMMackenzie closed 7 years ago

JMMackenzie commented 7 years ago

This is a real corner-case, but there is a potential situation where we swap two documents with size 0, meaning we keep empty docs in the bisection.