Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Hashed_array_tree> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Hashed_array_tree abstract "In computer science, a hashed array tree (HAT) is a dynamic array data-structure published by Edward Sitarski in 1996, maintaining an array of separate memory fragments (or "leaves") to store the data elements, unlike simple dynamic arrays which maintain their data in one contiguous memory area. Its primary objective is to reduce the amount of element copying due to automatic array resizing operations, and to improve memory usage patterns.Whereas simple dynamic arrays based on geometric expansion waste linear (Ω(n)) space, where n is the number of elements in the array, hashed array trees waste only order O(√n) storage space. An optimization of the algorithm allows to eliminate data copying completely, at a cost of increasing the wasted space.It can perform access in constant (O(1)) time, though slightly slower than simple dynamic arrays. The algorithm has O(1) amortized performance when appending a series of objects to the end of a hashed array tree. Contrary to its name, it does not use hash functions.".
- Hashed_array_tree thumbnail HashedArrayTree16.svg?width=300.
- Hashed_array_tree wikiPageID "12673184".
- Hashed_array_tree wikiPageRevisionID "594714949".
- Hashed_array_tree hasPhotoCollection Hashed_array_tree.
- Hashed_array_tree subject Category:Arrays.
- Hashed_array_tree type Abstraction100002137.
- Hashed_array_tree type Arrangement107938773.
- Hashed_array_tree type Array107939382.
- Hashed_array_tree type Arrays.
- Hashed_array_tree type Group100031264.
- Hashed_array_tree comment "In computer science, a hashed array tree (HAT) is a dynamic array data-structure published by Edward Sitarski in 1996, maintaining an array of separate memory fragments (or "leaves") to store the data elements, unlike simple dynamic arrays which maintain their data in one contiguous memory area.".
- Hashed_array_tree label "Hashed array tree".
- Hashed_array_tree sameAs m.02w__zt.
- Hashed_array_tree sameAs Q5678892.
- Hashed_array_tree sameAs Q5678892.
- Hashed_array_tree sameAs Hashed_array_tree.
- Hashed_array_tree wasDerivedFrom Hashed_array_tree?oldid=594714949.
- Hashed_array_tree depiction HashedArrayTree16.svg.
- Hashed_array_tree isPrimaryTopicOf Hashed_array_tree.
