johnfound

|

Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)

Ако имаш предвид кода за разрешаване на колизиите (понякога имам чувството, че някои хора нарочно пишат възможно най-загадъчно, от желание да изглеждат по-умни отколкото са - при тебе това ли е случая?) то моето мнение е, че ако колизиите в хеш таблицата са твърде много (толкова, че производителността ѝ значително да се различава от О(1)) то някой определено не си е свършил работата добре и това не е вече хеш таблица.

Така че, да, нормално проектираната и написана хеш таблица има време на търсене О(1).

Не ми е работа да мисля вместо другите. Който има проблеми с мисленето и иска да му насипвам наготово, да пропуска мненията ми.

Особено забавно е когато някой започне да ми обяснява как би ТРЯБВАЛО да са нещата. :)

|

Цитирай къде съм влязъл в противоречие с уикипидия.

|

Защото има много като Рабин, които си мислят, че операция в такава е О(1).

Тия в уикипедия ли имаш предвид? Пайпче, много добре знам какво ти е в главата, какви са мотиките дето си мислиш че настъпвам. Но да те приканя повторно - провери пак какво мери биг О нотацията да не вземеш да пропушиш от напрежение и да си платиш таксата в хотела другия път :(

synergie

|

Цитирай къде съм влязъл в противоречие с уикипидия.

|

Защото има много като Рабин, които си мислят, че операция в такава е О(1).

Тия в уикипедия ли имаш предвид? Пайпче, много добре знам какво ти е в главата, какви са мотиките дето си мислиш че настъпвам. Но да те приканя повторно - провери пак какво мери биг О нотацията да не вземеш да пропушиш от напрежение и да си платиш таксата в хотела другия път :(

Прав си, изразил съм се неправилно. О(1) e ако имаш късмет и хаш таблицата е оразмерена правилно. Това рядко се случва.

|

Прав си, изразил съм се неправилно. О(1) e ако имаш късмет и хаш таблицата е оразмерена правилно. Това рядко се случва.

За всички се случва постоянно, само за тебе "рядко". Очевидно правиш нещо неправилно.

johnfound

|

Прав си, изразил съм се неправилно. О(1) e ако имаш късмет и хаш таблицата е оразмерена правилно. Това рядко се случва.

За всички се случва постоянно, само за тебе "рядко". Очевидно правиш нещо неправилно.

Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай пример? :)

|

Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай пример? :)

Дойде ми е едно прозрение. Дали човек е тъп като Рамбо или твърдоглав като пайпа, крайният ефект е един и същ.

Рабине а за теб, ще ти дам решение под 50 реда ама след седмица, да не можеш да кандидастваш с него. Задачата ти е сложност входно ниво по всеки един сайт със задачки.

synergie

|

Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай пример? :)

Дойде ми е едно прозрение. Дали човек е тъп като Рамбо или твърдоглав като пайпа, крайният ефект е един и същ.

Рабине а за теб, ще ти дам решение под 50 реда ама след седмица, да не можеш да кандидастваш с него. Задачата ти е сложност входно ниво по всеки един сайт със задачки.

Доколкото съм видял досега, май аз съм единствения, който признава тук като греши. Та, не е много ясно колко съм твърдоглав. :)

|

Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай пример? :)

Аз постоянно използвам хеш таблици и да, те почти винаги работят прекрасно...

Ето в този код например се използват за ключови операции (със хеш функция на Пеарсън):

render2.asm

А ето тук малко по-необичайно решение за използване с по-дълги хешове (32bit FNV1b) и огромно количество стрингове:

hashtree.asm (Не знам точно чий е този алгоритъм аз съм го виждал само в кода на Tomasz Grysztar (е и в мой код, разбира се)).

|

Рабине, ако някой кандидатстваш за джуниър ми изстресеше такъв "алгоритъм", щеше да му е последното интервю. Just sayin...

Как точно ще го постигнеш, бе мършаляк! И ти ли като Стую ще ме гониш със сопата?

Остана ли тема дето да не се изсра?

Нещо конкретно няма ли да напишеш по въпроса? Колко велика дедотия си разбрахме. Един ден като открием начин да се включим в Междугалактическия нет - ще разберат още 20 милиарда населени светове. Засега ти се налага да си простираш краката според чергата. Само земляни те четат.

synergie

Рабине а за теб, ще ти дам решение под 50 реда ама след седмица, да не можеш да кандидастваш с него. Задачата ти е сложност входно ниво по всеки един сайт със задачки.

След седмица ще ти го напомня. Какво дрънкало си, дето не помни и колко маймуна. Ще се правиш на забравил. Другата неделя вечер да си на линия!

johnfound

|

Т.е. ти си използвал хаш таблица и тя е била оразмерена правилно? Я дай пример? :)

Аз постоянно използвам хеш таблици и да, те почти винаги работят прекрасно...

Ето в този код например се използват за ключови операции (със хеш функция на Пеарсън):

render2.asm

А ето тук малко по-необичайно решение за използване с по-дълги хешове (32bit FNV1b) и огромно количество стрингове:

hashtree.asm (Не знам точно чий е този алгоритъм аз съм го виждал само в кода на Tomasz Grysztar (е и в мой код, разбира се)).

Когато знаеш броя на елементи е лесно. За такива случаи между другото хората са измислили perfect hash. Втория код е само имплементация, как определяш капацитета на таблицата?

Rabin

|

Рабине, ако някой кандидатстваш за джуниър ми изстресеше такъв "алгоритъм", щеше да му е последното интервю. Just sayin...

Как точно ще го постигнеш, бе мършаляк! И ти ли като Стую ще ме гониш със сопата?

Остана ли тема дето да не се изсра?

Нещо конкретно няма ли да напишеш по въпроса? Колко велика дедотия си разбрахме. Един ден като открием начин да се включим в Междугалактическия нет - ще разберат още 20 милиарда населени светове. Засега ти се налага да си простираш краката според чергата. Само земляни те четат.

Нищо конкретно няма да напиша по темата. :)

|

Втория код е само имплементация, как определяш капацитета на таблицата?

Никак - тя расте динамично, когато трябва.

|

Нищо конкретно няма да напиша по темата. :)

Заплашваш ли ме бе престарела измет?

Rabin

synergie

Рабине а за теб, ще ти дам решение под 50 реда ама след седмица, да не можеш да кандидастваш с него. Задачата ти е сложност входно ниво по всеки един сайт със задачки.

След седмица ще ти го напомня. Какво дрънкало си, дето не помни и колко маймуна. Ще се правиш на забравил. Другата неделя вечер да си на линия!

Нямаш проблем бре рабиняк. Но тогава ти ще признаеш че не ставаш за чеп от зеле. Диъл?

johnfound

|

Втория код е само имплементация, как определяш капацитета на таблицата?

Никак - тя расте динамично, когато трябва.

Това което си пуснал няма всички функции. Затова не видях динамично растене.

Rabin

|

Нищо конкретно няма да напиша по темата. :)

Заплашваш ли ме бе престарела измет?

Да, заплашвам те. Абе, ти у ред ли си? :)

synergie

Rabin

synergie

Рабине а за теб, ще ти дам решение под 50 реда ама след седмица, да не можеш да кандидастваш с него. Задачата ти е сложност входно ниво по всеки един сайт със задачки.

След седмица ще ти го напомня. Какво дрънкало си, дето не помни и колко маймуна. Ще се правиш на забравил. Другата неделя вечер да си на линия!

Нямаш проблем бре рабиняк. Но тогава ти ще признаеш че не ставаш за чеп от зеле. Диъл?

Диъл. Без GUI, каквото искат в гитхъба, това. Точно както е описано.

ник дърта путка

Да, заплашвам те. Абе, ти у ред ли си? :)

Как ще постигнеш да ми е последно интервю, ако хипотетично кандидатствам при лумпен като тебе.

Rabin

Как ще постигнеш да ми е последно интервю, ако хипотетично кандидатствам при лумпен като тебе.

Рабинчо, лекувай се. :)

|

Rabin

Как ще постигнеш да ми е последно интервю, ако хипотетично кандидатствам при лумпен като тебе.

Рабинчо, лекувай се. :)

Рабине, ако някой кандидатстваш за джуниър ми изстресеше такъв "алгоритъм", щеше да му е последното интервю. Just sayin...

Мършо, искам обяснение как ще го постигнеш. Майка ти да еба!