Deveel.Data.Index.BlindSearchIndex Class Reference

Inheritance diagram for Deveel.Data.Index.BlindSearchIndex:

Classes
class	RangeChecker

Public Member Functions
	BlindSearchIndex (ITable table, int columnOffset)
override ColumnIndex	Copy (ITable table, bool readOnly)
override void	Insert (int rowNumber)
override void	Remove (int rowNumber)
override IEnumerable< int >	SelectRange (IndexRange[] ranges)
override IEnumerable< int >	SelectAll ()
Public Member Functions inherited from Deveel.Data.Index.ColumnIndex
void	Dispose ()
IIndex< int >	Order (IEnumerable< int > rows)
IEnumerable< int >	SelectRange (IndexRange range)
virtual IEnumerable< int >	SelectFirst ()
IEnumerable< int >	SelectNotFirst ()
IEnumerable< int >	SelectLast ()
IEnumerable< int >	SelectNotLast ()
IEnumerable< int >	SelectAllNonNull ()
IEnumerable< int >	SelectEqual (DataObject ob)
IEnumerable< int >	SelectNotEqual (DataObject ob)
IEnumerable< int >	SelectGreater (DataObject ob)
IEnumerable< int >	SelectLess (DataObject ob)
IEnumerable< int >	SelectGreaterOrEqual (DataObject ob)
IEnumerable< int >	SelectLessOrEqual (DataObject ob)
IEnumerable< int >	SelectBetween (DataObject ob1, DataObject ob2)
IEnumerable< int >	SelectLike (DataObject value)
virtual ColumnIndex	GetSubset (ITable subsetTable, int subsetColumn)

Properties
override string	IndexType [get]
Properties inherited from Deveel.Data.Index.ColumnIndex
ITable	Table [get, private set]
int	ColumnOffset [get, private set]
virtual bool	IsReadOnly [get]
virtual bool	HandlesTextSearch [get]
abstract string	IndexType [get]

Private Member Functions
void	AssertNotReadOnly ()
int	HighestSearch (DataObject ob, IList< int > list, int lower, int higher)
void	DoInsertSort (IList< int > list, int row)

Additional Inherited Members
Protected Member Functions inherited from Deveel.Data.Index.ColumnIndex
	ColumnIndex (ITable table, int columnOffset)
DataObject	GetValue (long row)
virtual void	Dispose (bool disposing)
virtual IEnumerable< int >	SearchText (DataObject value)
virtual ColumnIndex	CreateSubset (ITable table, int column, IEnumerable< int > rows)

Detailed Description

Definition at line 25 of file BlindSearchIndex.cs.

Constructor & Destructor Documentation

Deveel.Data.Index.BlindSearchIndex.BlindSearchIndex ( ITable  table, int  columnOffset  )

inline

Definition at line 26 of file BlindSearchIndex.cs.

            : base(table, columnOffset) {
        }

Member Function Documentation

void Deveel.Data.Index.BlindSearchIndex.AssertNotReadOnly ( )

inlineprivate

Definition at line 34 of file BlindSearchIndex.cs.

                                         {
            if (IsReadOnly)
                throw new ArgumentException("Cannot mutate a read-only index.");
        }

override ColumnIndex Deveel.Data.Index.BlindSearchIndex.Copy ( ITable  table, bool  readOnly  )

inlinevirtual

Implements Deveel.Data.Index.ColumnIndex.

Definition at line 78 of file BlindSearchIndex.cs.

                                                                      {
            return new BlindSearchIndex(table, ColumnOffset);
        }

void Deveel.Data.Index.BlindSearchIndex.DoInsertSort ( IList< int >  list, int  row  )

inlineprivate

Definition at line 64 of file BlindSearchIndex.cs.

                                                            {
            int listSize = list.Count;
            if (listSize == 0) {
                list.Add(row);
            } else {
                var point = HighestSearch(GetValue(row), list, 0, listSize - 1);
                if (point == listSize) {
                    list.Add(row);
                } else {
                    list.Insert(point, row);
                }
            }
        }

int Deveel.Data.Index.BlindSearchIndex.HighestSearch ( DataObject  ob, IList< int >  list, int  lower, int  higher  )

inlineprivate

Definition at line 39 of file BlindSearchIndex.cs.

                                                                                         {
            if ((higher - lower) <= 5) {
                // Start from the bottom up until we find the highest val
                for (var i = higher; i >= lower; --i) {
                    int res = ob.CompareTo(GetValue(list[i]));
                    if (res >= 0)
                        return i + 1;
                }
                // Didn't find return lowest
                return lower;
            }

            var mid = (lower + higher)/2;
            int compResult = ob.CompareTo(GetValue(list[mid]));

            if (compResult == 0)
                // We know the bottom is between 'mid' and 'higher'
                return HighestSearch(ob, list, mid, higher);

            if (compResult < 0)
                return HighestSearch(ob, list, lower, mid - 1);

            return HighestSearch(ob, list, mid + 1, higher);
        }

override void Deveel.Data.Index.BlindSearchIndex.Insert ( int  rowNumber )

inlinevirtual

Implements Deveel.Data.Index.ColumnIndex.

Definition at line 82 of file BlindSearchIndex.cs.

                                                   {
            AssertNotReadOnly();
        }

override void Deveel.Data.Index.BlindSearchIndex.Remove ( int  rowNumber )

inlinevirtual

Implements Deveel.Data.Index.ColumnIndex.

Definition at line 86 of file BlindSearchIndex.cs.

                                                   {
            AssertNotReadOnly();
        }

override IEnumerable<int> Deveel.Data.Index.BlindSearchIndex.SelectAll ( )

inlinevirtual

Reimplemented from Deveel.Data.Index.ColumnIndex.

Definition at line 100 of file BlindSearchIndex.cs.

                                                     {
            var rowList = new List<int>(Table.RowCount);
            var e = Table.GetEnumerator();
            while (e.MoveNext()) {
                DoInsertSort(rowList, e.Current.RowId.RowNumber);
            }
            return rowList;
        }

override IEnumerable<int> Deveel.Data.Index.BlindSearchIndex.SelectRange ( IndexRange[]  ranges )

inlinevirtual

Implements Deveel.Data.Index.ColumnIndex.

Definition at line 90 of file BlindSearchIndex.cs.

                                                                          {
            int setSize = Table.RowCount;
            // If no items in the set return an empty set
            if (setSize == 0)
                return new List<int>(0);

            var checker = new RangeChecker(this, ranges);
            return checker.Resolve();
        }

Property Documentation

override string Deveel.Data.Index.BlindSearchIndex.IndexType

get

Definition at line 30 of file BlindSearchIndex.cs.

---

The documentation for this class was generated from the following file:

• /var/calculate/remote/distfiles/egit-src/deveeldb.git/src/deveeldb/Deveel.Data.Index/BlindSearchIndex.cs