Lines Matching refs:Index
237 // a provided index on dirty bits in |dirty_index|. Parameter may be null,
248 // a provided index on dirty bits in |dirty_index|. Parameter may be null,
480 // that putting the value would have caused a duplicate in the index.
557 // (a) The index allows efficient lookup of an Entry* with particular
560 // (b) There may be conditions for inclusion in the index -- for example,
562 // (c) Because the index set contains only Entry*, one must be careful
565 // The traits of an index are a Comparator (to define the set ordering) and a
567 // index, the traits are grouped into a class called an Indexer which
570 // Traits type for metahandle index.
572 // This index is of the metahandle field values.
575 // This index includes all entries.
581 // Traits type for ID field index.
583 // This index is of the ID field values.
586 // This index includes all entries.
592 // Traits type for unique client tag index.
594 // This index is of the client-tag values.
597 // Items are only in this index if they have a non-empty client tag value.
601 // This index contains EntryKernels ordered by parent ID and metahandle.
604 // This index is of the parent ID and metahandle. We use a custom
612 // This index does not include deleted items.
616 // Given an Indexer providing the semantics of an index, defines the
617 // set type used to actually contain the index.
619 struct Index {
948 typedef Index<MetahandleIndexer>::Set MetahandlesIndex;
949 typedef Index<IdIndexer>::Set IdsIndex;
953 typedef Index<ParentIdAndHandleIndexer>::Set ParentIdChildIndex;
959 typedef Index<ClientTagIndexer>::Set ClientTagIndex;
989 // from the index, the mutex can be unlocked and entry read or written.
1001 // look something up in an index. Needle in haystack metaphor.
