Определение Array для списка WHILE

[hell0w0rd]

Откуда дерево выросло?

мне всегда казалось что внутри ассоциативного массива красно-черное дерево, я что-то путаю?

 

[Priler]

мне всегда казалось что внутри ассоциативного массива красно-черное дерево, я что-то путаю?

Мне бы тоже хотелось уточнить этот вопрос, там дерево или как.

 

[Вурдалак]

Там хеш-таблица.

 

[Priler]

Там хеш-таблица.

Так скорость выше или ниже порядкового перебора?

 

[hell0w0rd]

Так скорость выше или ниже порядкового перебора?

по сути у хеш-таблица и перебора сложность в худшем случае O(n), а в лучшем - O(1)
Я всегда думал там деревья.. а можно пруф?)
Но в php если специально не указано, что массив обычный, а не ассоциативный, то даже для чисел он ассоциативный, так что перебор подразумеваю будет медленней)

 

[Вурдалак]

google:// php array implementation

 

[Priler]

по сути у хеш-таблица и перебора сложность в худшем случае O(n), а в лучшем - O(1)
Я всегда думал там деревья.. а можно пруф?)
Но в php если специально не указано, что массив обычный, а не ассоциативный, то даже для чисел он ассоциативный, так что перебор подразумеваю будет медленней)

Аяяй

 

[MiksIr]

Там не просто хеш таблица + список для разрешения коллизий. При большом желании подобрав ключи можно в обычный связанный список выродить массив.
Кстати, вот давно хотел спросить, а то самому лезть лень. На каждом ресайзе массива происходит перегруппировка bucketов?

 

[Priler]

Там не просто хеш таблица + список для разрешения коллизий. При большом желании подобрав ключи можно в обычный связанный список выродить массив.
Кстати, вот давно хотел спросить, а то самому лезть лень. На каждом ресайзе массива происходит перегруппировка bucketов?

Что за Bucketы?

 

[hell0w0rd]

Что за Bucketы?

http://habrahabr.ru/post/128457/ - почитай) А лучше возьми плюсы/джаву/шарп и напиши пару структур. Я над связным списком 2 дня сидел, зато потом бинарное дерево за час написал

 

[Priler]

http://habrahabr.ru/post/128457/ - почитай) А лучше возьми плюсы/джаву/шарп и напиши пару структур. Я над связным списком 2 дня сидел, зато потом бинарное дерево за час написал

TNX for URL, скоро почитаю

 

[Priler]

http://habrahabr.ru/post/128457/ - почитай) А лучше возьми плюсы/джаву/шарп и напиши пару структур. Я над связным списком 2 дня сидел, зато потом бинарное дерево за час написал

Сейчас нет времени читать, на днях гляну, ты только ответь, хеш таблица это метод для быстрого перебора элементов?
Связь с пузырьком(хоть малейшая) есть?
Прост я на Delphi много пилил таких методов при работе с массивами.

 

[hell0w0rd]

Priler
хеш-таблица - это структура данных.. как массив, или ассоциативный массив, или список
пузырек - алгоритм сортировки, связи 0

 

[Priler]

Priler
хеш-таблица - это структура данных.. как массив, или ассоциативный массив, или список
пузырек - алгоритм сортировки, связи 0

Аа ясно, вот это и хотел узнать, а то никак не пойму что это за зверь такой и что с ним делать
Ну не скажи что связи 0, если это метод хранения данных, то должен быть и метод сортировки данных в этой таблице?

 

[fixxxer]

http://en.wikipedia.org/wiki/Hash_table

в похапе-массивах доступ по числовому индексу является особым случаем, точнее не скажу, читай сорцы

 

[hell0w0rd]

http://habrahabr.ru/post/127569/ вот еще интересная статья про хеш-таблицы и тут как раз описание различных сортировок

 

[Priler]

http://habrahabr.ru/post/127569/ вот еще интересная статья про хеш-таблицы и тут как раз описание различных сортировок

Ну вот значит есть все-таки связь

 

[fixxxer]

http://nikic.github.io/2012/03/28/Understanding-PHPs-internal-array-implementation.html

во, тут все написано подробно

 

[Priler]

http://nikic.github.io/2012/03/28/Understanding-PHPs-internal-array-implementation.html

во, тут все написано подробно

Во, то что нужно, классная статья!
+5 TNX

 

[hell0w0rd]

http://www.phpinternalsbook.com/classes_objects/implementing_typed_arrays.html

Для тех, кому интересно, как устроен PHP внутри, а также для тех, кто хотел бы разрабатывать расширения или даже участвовать в разработке самого языка тремя ведущими участниками core-команды: Julien Pauli, Anthony Ferrara и Nikita Popov — была начата работа над книгой....