Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Wt_Topk #226

Open
wants to merge 22 commits into
base: master
Choose a base branch
from
Open

Wt_Topk #226

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
c7e7577
Refactoring WT code.
simongog Nov 4, 2014
6868241
Added method ranges_in_sorted_sequence.
simongog Nov 7, 2014
c11176f
make_pair -> {}
simongog Nov 7, 2014
95ffa28
first draft of wt_topk.hpp
rkonow Nov 12, 2014
c00b33f
small changes
rkonow Nov 12, 2014
ede8547
added tests
rkonow Nov 12, 2014
41987ce
untested version of the wt_topk and parts of the wt_topk_algorithm. M…
rkonow Nov 12, 2014
b213262
algorithm now returns weight, orginal-x-position.
rkonow Nov 12, 2014
710407f
iterator draft (not working yet)
rkonow Nov 12, 2014
df19ebb
Simplified construction and restructured code.
simongog Nov 13, 2014
9d1c2da
Initial version of query algorithm.
simongog Nov 13, 2014
7f6592a
WtTopkTest Running, but giving errors
rkonow Nov 13, 2014
31a8ee3
tring to fix the test, not succesfull :(
rkonow Nov 13, 2014
1214d01
Made tests work for wt_topk.
simongog Nov 14, 2014
18d2907
Adpated check to new syntax.
simongog Nov 14, 2014
37b941b
topk method is now not ambiguous any more.
simongog Nov 15, 2014
32ebc97
Added "count" method for wt_topk.
simongog Nov 17, 2014
7c72f0a
Fixed compile error.
simongog Nov 17, 2014
2304178
Merge branch 'wt_topk' into wt_topk2
rkonow Nov 18, 2014
fabeefc
merged + fixed
rkonow Nov 18, 2014
36acebe
added permutation option (not tested yet)
rkonow Nov 19, 2014
d036d1a
Replaced if statement by trait function call.
simongog Nov 21, 2014
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Simplified construction and restructured code.
  • Loading branch information
@simongog
simongog committed Nov 13, 2014
commit df19ebb73ef3de20dc67c132954bc324eb210b2f
13 changes: 13 additions & 0 deletions examples/top_wt.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
#include <iostream>
#include <sdsl/wt_topk.hpp>
#include <sdsl/wt_topk_algorithm.hpp>

using namespace std;
using namespace sdsl;

int main()
{
wt_topk<> wtk;
construct_im(wtk, {{0,0,2},{1,2,3},{2,1,2},{3,0,2},{4,0,1},{5,1,4},{6,0,1},{7,1,1},{8,0,8},{9,2,5}});
wtk.print_info();
}
Loading