花弁

[ /tv/ /rf/ /vg/ /a/ /b/ /u/ /bo/ /fur/ /to/ /dt/ /cp/ /oe/ /bg/ /ve/ /r/ /mad/ /d/ /mu/ /cr/ /di/ /sw/ /hr/ /wh/ /lor/ /s/ /hau/ /slow/ /gf/ /vn/ /w/ /ma/ /azu/ /wn/ ] [ Main | Settings | Bookmarks | Music Player ]

花弁

HTML::Element=HASH(0x555cc6ee0558) 20 December 2009 (Sun) 18:48 No.1374

File: matrix_41.jpg
Jpg, 37.24 KB, 500×329 - Click the image to expand

Анон, подкинь идейку. Нужно организовать хранилище объектов определенной фиксированой длины в массиве переменной длины. Нужно определить операции: склеивание (конкатенация), вставка, удаление, вырезка, присваивание подмассиву.

Чем меньше копирования данных, тем лучше.

>>	Доброкодер 20 December 2009 (Sun) 19:01 No.1375 >>1374 Связанный список?

>>	Доброкодер 20 December 2009 (Sun) 21:43 No.1377 >>1375 Связный список - это не массив. Представь каково выбирать рандомный элемент из списка с Over 9M элементов. Надо копать в сторону иерархических таблиц, наподобие как у MMU x86-процессоров.

>>	Доброкодер 20 December 2009 (Sun) 21:53 No.1378 gap buffer

>>	Доброкодер 20 December 2009 (Sun) 22:06 No.1379 >>1377 Слишком мало информации в оп-посте же. Если элементов будет действительно много - можно держать что-нибудь вроде хэша адресов звеньев.

>>	Доброкодер 20 December 2009 (Sun) 23:39 No.1380 Можешь присмотреться к аннотированным деревьям, суть такова (для простого бинарного дерева): в каждом узле хранится число элементов в левом поддереве. Листы могут быть отдельными записями, а могут быть и целыми массивами.

Password: