и HashTable состоит из бакетов, по одному на каждый элемент

Ну это уже в исходники лезть нужно и проверять

нет. Так все и есть

typedef struct _hashtable { uint nTableSize; uint nTableMask; uint nNumOfElements; ulong nNextFreeElement; Bucket *pInternalPointer; Bucket *pListHead; Bucket *pListTail; Bucket **arBuckets; dtor_func_t pDestructor; zend_bool persistent; unsigned char nApplyCount; zend_bool bApplyProtection; #if ZEND_DEBUG int inconsistent; #endif } HashTable;

Старая версия

Я не хочу сейчас копать сорцы - нужно на работу ехать. Но я сомневаюсь что там что-то особенное будет

Так я и не настаиваю. Просто у меня в компании заведено что нужно строить не догадки а проверять инфу

typedef struct _HashTable { uint32_t nTableSize; uint32_t nTableMask; uint32_t nNumUsed; uint32_t nNumOfElements; zend_long nNextFreeElement; Bucket *arData; uint32_t *arHash; dtor_func_t pDestructor; uint32_t nInternalPointer; union { struct { ZEND_ENDIAN_LOHI_3( zend_uchar flags, zend_uchar nApplyCount, uint16_t reserve) } v; uint32_t flags; } u; } HashTable;

Из 7

typedef struct _Bucket { zend_ulong h; zend_string *key; zval val; } Bucket;

и если ты сделаешь unset в нумерованном массиве, то ничего не поменяется в структуре. удалится один бакет. точнее не удалится, а поменяет тип

This discovery has somewhat troubled me, because it means there is NO datatype in PHP that has normal C array characteristics. Now most of the time this is ok, because hash lookups are very faster, but it's faults show through in cases like array_rand

и если ты сделаешь unset в нумерованном массиве, то ничего не поменяется в структуре. удалится один бакет. точнее не удалится, а поменяет тип

Именно

http://php.net/manual/en/class.splfixedarray.php есть такое, но исходники не лазил смотреть у него если честно

и если ты сделаешь unset в нумерованном массиве, то ничего не поменяется в структуре. удалится один бакет. точнее не удалится, а поменяет тип

Баккет?

Внутри zval?

внутри zval тоже массив юзается чтобы хранить инфу про массив)

Баккет?

да, будет undefined тип

да, будет undefined тип

Не уверен.

Нужно смотреть

это типа если ты сделал массив на тысячу элементов, а потом на каждый элемент сделал unset, то у тебя будет тысяча undefined в структуре

до того как сборщик почистил?

не совсем, там в определенный момент структура начинает делать shrink или аллокейтить новую структуру

хотя нет, он только расширяться умеет

ну вот, крч надо читать и смотреть)

просто если алокейтить каждый раз - куча времени уйдет

то что при unset не будет новую структуру создавать это я тебе гарантирую

Ну unset же не освободит память?

ну так крч меня обвинили зря

нет

Ну unset же не освободит память?

немного

он просто уменьшит колчество ссылок

https://medium.com/p/9dda7af674cd

когда будет -0 - почистит колектор

https://medium.com/p/9dda7af674cd

эт активно обсуждали на реддите, даже чуваки из php-src, но все затухло

Ну мы юзаем

Но не замеряли

когда будет -0 - почистит колектор

когда хештаблица будет пустая то да

Кстати, раз за демоны заговорили. Проблему с тем, что при долгом отсутствии джоб для демона, отваливается коннект к базе по таймауту решаете периодическими пингами?

реконнектами

эх. У меня любимый фалькон, который тупо игнорит такие вещи. Pdo просто выбрасывает warning, и орм игнорит этот кейс, типа нет результатов запроса.

никогда б не пошел на проект где есть фалькон)

все мы были молоды и глупы)

typedef struct _HashTable { uint32_t nTableSize; uint32_t nTableMask; uint32_t nNumUsed; uint32_t nNumOfElements; zend_long nNextFreeElement; Bucket *arData; uint32_t *arHash; dtor_func_t pDestructor; uint32_t nInternalPointer; union { struct { ZEND_ENDIAN_LOHI_3( zend_uchar flags, zend_uchar nApplyCount, uint16_t reserve) } v; uint32_t flags; } u; } HashTable;

Спасибо за разъяснение. Я тогда отдельно дерну человека который мне говорил немного другие вещи, уточно, мб я его не правильно понял

никогда б не пошел на проект где есть фалькон)

личная неприязнь?

личная неприязнь?

Общая

А причины?)

личная неприязнь?

это как раз таки настоящий зоопарк в худшем виде

дебаг, архитектура, орм

если разрабов на go/java/kotlin/whatever найти довольно легко или если пхпшник перейдет на них для него будет перспектива развития, то в случае с фальконом это такой себе шаг в 2010й год

во времена первой зенды

ну нет. Там сильно имеет отклик принципы развития аля ларавель

типа мы так решили, и нам плевать

Вопрос: ты кинул дс на пхп, вы юзаете их ?

да

это типа если ты сделал массив на тысячу элементов, а потом на каждый элемент сделал unset, то у тебя будет тысяча undefined в структуре

with an IS_UNDEF zval type.

Они чистятся тогда когда количество реал элементов и всех равно

Если же нет андефайнд - алокейт дабл память

Они чистятся тогда когда количество реал элементов и всех равно

эт не противоречит тому что я написал)

там правда заменятся undef на not initialized и все

но размер меньше не станет

эт не противоречит тому что я написал)

Я не обвинить решил а просто подтвердить иные

Инфа

там правда заменятся undef на not initialized и все

Не заменяется

И в хэштаюлица внутри юзает эррэй

Вот почему при удалении андефайнед

Не заменяется

че это? он их удалит и сколько их удалил сделает новых not initialized в конце

ERROR: S client not available

чтобы nTableSize осталось таким же

размер таблицы не должен поменяться в общем после удаления этих пустышек

так что не гоните на нелмио апи док 3.0 норм бандл, еще засабмичу 3 пул реквеста в формы и вообще отлично будет работать

А он умеет такое? Нужно разным пользователям с разными правами показывать только ту часть доки к которой они должны иметь доступ. Такое в принципе можно реализовать?

че это? он их удалит и сколько их удалил сделает новых not initialized в конце

хз, не могу найти про это инфу

It is, but only as long as only insertion operations are performed. If an element is deleted from a hashtable, we obviously don’t want to move all elements in arData that occur after the deleted element in order to have a continuous array again. Instead we simply mark the deleted value with an IS_UNDEF zval type.

и вот 2 часть

One problem with the current implementation is that arData never shrinks (unless explicitly told to). So if you create an array with a few million elements and remove them afterwards, the array will still take a lot of memory. We should probably half the arData size if utilization falls below a certain level.

А он умеет такое? Нужно разным пользователям с разными правами показывать только ту часть доки к которой они должны иметь доступ. Такое в принципе можно реализовать?

пока нет) но ты можешь форкнуть и написать такое)

One problem with the current implementation is that arData never shrinks (unless explicitly told to). So if you create an array with a few million elements and remove them afterwards, the array will still take a lot of memory. We should probably half the arData size if utilization falls below a certain level.

так а где там про то, что undef -> not initalized

так а где там про то, что undef -> not initalized

если удалили undef и tableSize never shrinks, то логично предположить что он забьется not initialized до всего размера

если удалили undef и tableSize never shrinks, то логично предположить что он забьется not initialized до всего размера

но по факту же память не освободится?

если удалили undef и tableSize never shrinks, то логично предположить что он забьется not initialized до всего размера

как ты можешь удалить undef?

Они чистятся тогда когда количество реал элементов и всех равно

https://nikic.github.io/2014/12/22/PHPs-new-hashtable-implementation.html

Вернее https://nikic.github.io/2014/12/22/PHPs-new-hashtable-implementation.html#order-of-elements

та мы это и читаем)

а

я просто в дороге был

Только в офис закатил

та я вот не могу понять, если оно дропает андеф, то идет шифт массива?

и давай тут синьоров дрочить за ансет

мне кажется это не должно так работать

а они не знают ))909)))

а они не знают ))909)))

нет

никто даже около ничего не сказал

крч интересно как оно дропает андеф

А мне интересно что происходит с мемори

Потому что насколько я понмю - ничего

та я вот не могу понять, если оно дропает андеф, то идет шифт массива?

когда кол-во элементов равно тому сколько было задано в таблице, тогда делается compact и удаляются undef. таблица уменьшать свой размер не умеет, поэтому оно забьет до конца все not initialized элементами

и юзать ансет для оптимизации - ничего не даст

когда кол-во элементов равно тому сколько было задано в таблице, тогда делается compact и удаляются undef. таблица уменьшать свой размер не умеет, поэтому оно забьет до конца все not initialized элементами

мы сейчас говорим про Bucket *arData; ?