OpenGrok
Home
Sort by relevance
Sort by last modified time
Full Search
Definition
Symbol
File Path
History
|
|
Help
Searched
refs:SkipList
(Results
1 - 9
of
9
) sorted by null
/external/chromium_org/third_party/leveldatabase/src/db/
skiplist.h
9
// Reads require a guarantee that the
SkipList
will not be destroyed
15
// (1) Allocated nodes are never deleted until the
SkipList
is
20
// immutable after the Node has been linked into the
SkipList
.
38
class
SkipList
{
43
// Create a new
SkipList
object that will use "cmp" for comparing keys,
45
// must remain allocated for the lifetime of the
skiplist
object.
46
explicit
SkipList
(Comparator cmp, Arena* arena);
60
explicit Iterator(const
SkipList
* list);
89
const
SkipList
* list_;
138
SkipList
(const SkipList&)
[
all
...]
memtable.h
11
#include "db/
skiplist
.h"
77
typedef
SkipList
<const char*, KeyComparator> Table;
skiplist_test.cc
5
#include "db/
skiplist
.h"
34
SkipList
<Key, Comparator> list(cmp, &arena);
37
SkipList
<Key, Comparator>::Iterator iter(&list);
54
SkipList
<Key, Comparator> list(cmp, &arena);
72
SkipList
<Key, Comparator>::Iterator iter(&list);
90
SkipList
<Key, Comparator>::Iterator iter(&list);
110
SkipList
<Key, Comparator>::Iterator iter(&list);
164
assert(k <= K); // We sometimes pass K to seek to the end of the
skiplist
209
//
SkipList
is not protected by mu_. We just use a single writer
211
SkipList
<Key, Comparator> list_
[
all
...]
/external/chromium_org/v8/src/
spaces-inl.h
280
SkipList
::Update(object->address(), size_in_bytes);
292
SkipList
::Update(object->address(), size_in_bytes);
300
SkipList
::Update(object->address(), size_in_bytes);
spaces.h
294
class
SkipList
;
632
inline
SkipList
* skip_list() {
636
inline void set_skip_list(
SkipList
* skip_list) {
695
SkipList
* skip_list_;
990
class
SkipList
{
992
SkipList
() {
[
all
...]
mark-compact.cc
[
all
...]
/external/v8/src/
spaces-inl.h
267
SkipList
::Update(object->address(), size_in_bytes);
275
SkipList
::Update(object->address(), size_in_bytes);
283
SkipList
::Update(object->address(), size_in_bytes);
spaces.h
294
class
SkipList
;
572
inline
SkipList
* skip_list() {
576
inline void set_skip_list(
SkipList
* skip_list) {
627
SkipList
* skip_list_;
886
class
SkipList
{
888
SkipList
() {
916
SkipList
* list = page->skip_list();
918
list = new
SkipList
();
[
all
...]
mark-compact.cc
[
all
...]
Completed in 146 milliseconds