From 05dbf4eefc4fbf2c53cda4491428849ef248e2f3 Mon Sep 17 00:00:00 2001 From: nvalimak Date: Tue, 10 Mar 2009 19:08:20 +0000 Subject: [PATCH] Added rankLessThan git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/XMLTree@236 3cdefd35-fc62-479d-8e8d-bae585ffb9ca --- libcds/src/static_sequence/wt_node.h | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/libcds/src/static_sequence/wt_node.h b/libcds/src/static_sequence/wt_node.h index 9e758a3..7bfa975 100644 --- a/libcds/src/static_sequence/wt_node.h +++ b/libcds/src/static_sequence/wt_node.h @@ -37,8 +37,15 @@ class wt_node { public: virtual ~wt_node() {} virtual uint rank(uint symbol, uint pos, uint l, wt_coder * c)=0; + virtual uint rankLessThan(uint &symbol, uint pos, uint level, wt_coder * c) = 0; + virtual uint rankLessThan(uint &symbol, uint pos) = 0; virtual uint select(uint symbol, uint pos, uint l, wt_coder * c)=0; virtual uint access(uint pos)=0; + virtual uint access(uint pos, uint &rank) + { + assert(0); // Implemented only in wt_node_internal + return -1; + } virtual uint size()=0; virtual uint save(FILE *fp)=0; static wt_node * load(FILE *fp); -- 2.17.1