Page History

...

YESYESYESYES

		In-memory Processing
Triple Store Data Structure	In-memory Data Structure	Direct access at loaded position	Direct access URI as ID (pre-loaded)	Iteration foward	Iteration backward	Append after last loaded	Append after global last	Insert after loaded item	Insert before loaded item	Insert after loaded position	Insert before loaded position	Delete loaded item	Delete from loaded position	Fetch one by global position	Fetch one by URI	Fetch range	Fetch next range	Persist one at global position	Persist one by URI	Persist range	List size	Issues	ORE Compliance	Comments
doubly linked list
			doubly linked list	NO	SLOW	FAST	FAST	FAST	FAST	FAST	FAST	NO	NO	FAST	NO	NO	FAST	SLOW	SLOW	NO	FAST	SLOW	NO
	convert to array on fetch	FAST	SLOW	FAST	FAST	FAST	FAST	FAST	FAST	FAST	FAST	FAST	FAST	NO	FAST	SLOW	SLOW	NO	FAST	SLOW	NO		YES
		convert to hash on fetch	NO	FAST	FAST	FAST	FAST	FAST	FAST	FAST	NO	NO	FAST	NO	NO	FAST	SLOW	SLOW	NO	FAST	SLOW	NO		YES	key=proxy URI
doubly linked list + order index
		doubly linked list	SLOW	SLOW	FAST	FAST	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	FAST	FAST	SLOW	SLOW	FAST	SLOW	FAST
	convert to array on fetch	FAST	SLOW	FAST	FAST	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	FAST	FAST	SLOW	SLOW	FAST	SLOW	FAST
	convert to hash (key=proxy URI) on fetch	SLOW	FAST	FAST	FAST	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	SLOW	FAST	FAST	SLOW	SLOW	FAST	SLOW	FAST			key=proxy URI

...

Page tree