SXSI/TextCollection.git
15 years agoConstruction space fix
nvalimak [Mon, 20 Apr 2009 12:13:04 +0000 (12:13 +0000)]
Construction space fix

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@340 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoUpdated dependencies
nvalimak [Mon, 20 Apr 2009 11:36:55 +0000 (11:36 +0000)]
Updated dependencies

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@338 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoUpdated dependencies
nvalimak [Mon, 20 Apr 2009 11:35:59 +0000 (11:35 +0000)]
Updated dependencies

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@337 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved
nvalimak [Mon, 20 Apr 2009 11:35:43 +0000 (11:35 +0000)]
Removed

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@336 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved
nvalimak [Mon, 20 Apr 2009 11:35:29 +0000 (11:35 +0000)]
Removed

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@335 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved
nvalimak [Mon, 20 Apr 2009 11:35:23 +0000 (11:35 +0000)]
Removed

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@334 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoSmall fixes
nvalimak [Mon, 20 Apr 2009 11:27:42 +0000 (11:27 +0000)]
Small fixes

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@333 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved
nvalimak [Mon, 20 Apr 2009 11:27:16 +0000 (11:27 +0000)]
Removed

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@332 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved
nvalimak [Mon, 20 Apr 2009 11:27:12 +0000 (11:27 +0000)]
Removed

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@331 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFix for mem usage of Doc
nvalimak [Thu, 16 Apr 2009 11:53:41 +0000 (11:53 +0000)]
Fix for mem usage of Doc

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@321 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFix for mem usage of Doc
nvalimak [Thu, 16 Apr 2009 11:45:02 +0000 (11:45 +0000)]
Fix for mem usage of Doc

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@320 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFix for mem usage of Doc
nvalimak [Thu, 16 Apr 2009 11:44:57 +0000 (11:44 +0000)]
Fix for mem usage of Doc

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@319 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed typo
kim [Thu, 16 Apr 2009 09:32:47 +0000 (09:32 +0000)]
Fixed typo

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@315 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoModified the timing program
kim [Thu, 16 Apr 2009 07:08:10 +0000 (07:08 +0000)]
Modified the timing program

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@314 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoSmall fixes
nvalimak [Fri, 27 Mar 2009 15:48:17 +0000 (15:48 +0000)]
Small fixes

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@298 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoSmall fixes
nvalimak [Fri, 27 Mar 2009 15:36:47 +0000 (15:36 +0000)]
Small fixes

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@297 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoSmall fixes
nvalimak [Fri, 27 Mar 2009 15:36:28 +0000 (15:36 +0000)]
Small fixes

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@296 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded missing #include <cstring> for std::strlen and std::memset
kim [Mon, 23 Mar 2009 23:38:36 +0000 (23:38 +0000)]
Added missing #include <cstring> for std::strlen and std::memset

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@274 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoJouni's Incremental BWT integrated into TextCollection
nvalimak [Mon, 23 Mar 2009 15:33:53 +0000 (15:33 +0000)]
Jouni's Incremental BWT integrated into TextCollection

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@273 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoJouni's Incremental BWT integrated into TextCollection
nvalimak [Mon, 23 Mar 2009 15:20:38 +0000 (15:20 +0000)]
Jouni's Incremental BWT integrated into TextCollection

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@271 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved debug code
nvalimak [Wed, 11 Mar 2009 16:55:18 +0000 (16:55 +0000)]
Removed debug code

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@251 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed division by zero
nvalimak [Wed, 11 Mar 2009 15:17:47 +0000 (15:17 +0000)]
Fixed division by zero

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@250 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded queries for DocId intervals
nvalimak [Wed, 11 Mar 2009 11:35:15 +0000 (11:35 +0000)]
Added queries for DocId intervals

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@249 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded queries for DocId intervals
nvalimak [Wed, 11 Mar 2009 11:35:02 +0000 (11:35 +0000)]
Added queries for DocId intervals

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@248 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded LessThan() implementation
nvalimak [Tue, 10 Mar 2009 19:07:20 +0000 (19:07 +0000)]
Added LessThan() implementation

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@235 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded LessThan() implementation
nvalimak [Tue, 10 Mar 2009 19:07:14 +0000 (19:07 +0000)]
Added LessThan() implementation

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@234 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed MakeStatic()
nvalimak [Mon, 9 Mar 2009 11:32:05 +0000 (11:32 +0000)]
Fixed MakeStatic()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@226 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed MakeStatic()
nvalimak [Mon, 9 Mar 2009 11:31:51 +0000 (11:31 +0000)]
Fixed MakeStatic()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@225 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed MakeStatic()
nvalimak [Mon, 9 Mar 2009 11:31:35 +0000 (11:31 +0000)]
Fixed MakeStatic()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@224 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed MakeStatic()
nvalimak [Mon, 9 Mar 2009 11:31:27 +0000 (11:31 +0000)]
Fixed MakeStatic()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@223 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoDcover
nvalimak [Mon, 9 Mar 2009 11:28:11 +0000 (11:28 +0000)]
Dcover

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@222 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoBWT via Difference cover
nvalimak [Fri, 6 Mar 2009 13:39:35 +0000 (13:39 +0000)]
BWT via Difference cover

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@211 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoBWT via Difference cover
nvalimak [Fri, 6 Mar 2009 13:39:30 +0000 (13:39 +0000)]
BWT via Difference cover

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@210 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoBWT via Difference cover
nvalimak [Fri, 6 Mar 2009 13:39:13 +0000 (13:39 +0000)]
BWT via Difference cover

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@209 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoadded macro to time functions
kim [Fri, 6 Mar 2009 04:41:09 +0000 (04:41 +0000)]
added macro to time functions

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@208 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded a timeTextCollection test program
kim [Fri, 6 Mar 2009 04:27:04 +0000 (04:27 +0000)]
Added a timeTextCollection test program

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@207 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded Count
nvalimak [Wed, 4 Mar 2009 19:35:25 +0000 (19:35 +0000)]
Added Count

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@204 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed uninitialized read while Save()
nvalimak [Mon, 9 Feb 2009 13:27:10 +0000 (13:27 +0000)]
Fixed uninitialized read while Save()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@164 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed uninitialized read while Save()
nvalimak [Mon, 9 Feb 2009 13:26:58 +0000 (13:26 +0000)]
Fixed uninitialized read while Save()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@163 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRRR coding to BRW
nvalimak [Mon, 9 Feb 2009 12:07:58 +0000 (12:07 +0000)]
RRR coding to BRW

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@162 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoLess GetText reallocs
nvalimak [Mon, 9 Feb 2009 11:55:31 +0000 (11:55 +0000)]
Less GetText reallocs

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@161 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed definition clash
nvalimak [Mon, 9 Feb 2009 11:49:34 +0000 (11:49 +0000)]
Fixed definition clash

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@160 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed definition clash
nvalimak [Mon, 9 Feb 2009 11:41:42 +0000 (11:41 +0000)]
Fixed definition clash

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@159 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded include
nvalimak [Mon, 9 Feb 2009 11:24:16 +0000 (11:24 +0000)]
Added include

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@157 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed W definitions
nvalimak [Mon, 9 Feb 2009 11:24:02 +0000 (11:24 +0000)]
Fixed W definitions

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@156 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed Save()
nvalimak [Mon, 9 Feb 2009 11:00:19 +0000 (11:00 +0000)]
Fixed Save()

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@154 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoUpdated
nvalimak [Sat, 7 Feb 2009 17:18:43 +0000 (17:18 +0000)]
Updated

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@140 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoUpdated
nvalimak [Sat, 7 Feb 2009 17:05:05 +0000 (17:05 +0000)]
Updated

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@139 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoUpdate: libcds WT, empty texts in bitv.
nvalimak [Sat, 7 Feb 2009 17:00:01 +0000 (17:00 +0000)]
Update: libcds WT, empty texts in bitv.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@138 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdd parenthesis around << (j+len) to avoid
kim [Tue, 27 Jan 2009 14:59:03 +0000 (14:59 +0000)]
Add parenthesis around << (j+len) to avoid
pedantic warning

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@77 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFixed parameter
nvalimak [Fri, 9 Jan 2009 13:39:44 +0000 (13:39 +0000)]
Fixed parameter

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@53 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoReduced functionality to save space
nvalimak [Fri, 9 Jan 2009 13:39:04 +0000 (13:39 +0000)]
Reduced functionality to save space

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@52 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoReduced functionality to save space
nvalimak [Fri, 9 Jan 2009 13:38:57 +0000 (13:38 +0000)]
Reduced functionality to save space

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@51 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFix for 64bit OS
nvalimak [Fri, 9 Jan 2009 13:37:57 +0000 (13:37 +0000)]
Fix for 64bit OS

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@50 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoFix for 64bit OS
nvalimak [Fri, 9 Jan 2009 13:37:50 +0000 (13:37 +0000)]
Fix for 64bit OS

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@49 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRewrote some data structures and algorithm parts
nvalimak [Fri, 9 Jan 2009 13:37:00 +0000 (13:37 +0000)]
Rewrote some data structures and algorithm parts

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@48 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRewrote some data structures
nvalimak [Fri, 9 Jan 2009 13:34:54 +0000 (13:34 +0000)]
Rewrote some data structures

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@47 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoadded new file
nvalimak [Fri, 9 Jan 2009 13:34:01 +0000 (13:34 +0000)]
added new file

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@46 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved some obs
nvalimak [Fri, 9 Jan 2009 13:33:47 +0000 (13:33 +0000)]
Removed some obs

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@45 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoRemoved handle.o and pos.o
nvalimak [Fri, 9 Jan 2009 13:14:54 +0000 (13:14 +0000)]
Removed handle.o and pos.o

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@44 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoNot needed.
nvalimak [Fri, 9 Jan 2009 13:13:57 +0000 (13:13 +0000)]
Not needed.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@43 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoNot needed.
nvalimak [Fri, 9 Jan 2009 13:13:52 +0000 (13:13 +0000)]
Not needed.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@42 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoNot needed.
nvalimak [Fri, 9 Jan 2009 13:13:29 +0000 (13:13 +0000)]
Not needed.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@41 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoNot needed.
nvalimak [Fri, 9 Jan 2009 13:13:16 +0000 (13:13 +0000)]
Not needed.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@40 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoNow measuring max mem usage.
nvalimak [Fri, 9 Jan 2009 13:12:37 +0000 (13:12 +0000)]
Now measuring max mem usage.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@39 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoTest case for memory consumption with the TextCollection.
kim [Wed, 7 Jan 2009 03:53:22 +0000 (03:53 +0000)]
Test case for memory consumption with the TextCollection.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@28 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded the testCase and memory profiler
kim [Wed, 7 Jan 2009 03:02:34 +0000 (03:02 +0000)]
Added the testCase and memory profiler

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@27 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdd EmptyText(id) method which checks if the text
kim [Fri, 12 Dec 2008 09:24:50 +0000 (09:24 +0000)]
Add EmptyText(id) method which checks if the text
pointed by id is the empty string.
This is way faster than testing whether
GetText(id) == "".

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@24 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoAdded TextCollection::Save() and TextCollection::Load() functionality
nvalimak [Mon, 1 Dec 2008 13:06:13 +0000 (13:06 +0000)]
Added TextCollection::Save() and TextCollection::Load() functionality

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@22 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoadded #include <cstdlib> to define ulong and uchar. If they are
kim [Mon, 24 Nov 2008 23:53:09 +0000 (23:53 +0000)]
added #include <cstdlib> to define ulong and uchar. If they are
defined by hand, the compiler later complains when cstdlib is
included.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@8 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoadd #include <cstring> so that strlen is properly defined
kim [Mon, 24 Nov 2008 23:49:19 +0000 (23:49 +0000)]
add #include <cstring> so that strlen is properly defined

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@7 3cdefd35-fc62-479d-8e8d-bae585ffb9ca

15 years agoInitial Import
kim [Mon, 24 Nov 2008 23:32:08 +0000 (23:32 +0000)]
Initial Import

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@6 3cdefd35-fc62-479d-8e8d-bae585ffb9ca