<bgdev />free

Вход Регистрация

Задача НЕ за интервю
7

0 1 2 3 4 5 6 7 8 9 10 ....20 21 22 23 24 ....32 33 34 35 36
#11478 (ツ) |
Създадено на 21.09.2020, видяно: 1480 пъти.
bvbfan

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

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

#11479 (ツ) Courvoisier
Създадено на 21.09.2020, видяно: 1477 пъти.

Пайп, едитнах си няколко пъти коментара, да не спамя нови. На AMD лаптопа ми 256 е по- бърз. На xeon-а на сървъра 512 е по- бърз... Да, много зависи от процесора.

#11480 (ツ) |
Последно редактирано на 21.09.2020 от |, видяно: 1469 пъти.
Courvoisier

Пайп, едитнах си няколко пъти коментара, да не спамя нови. На AMD лаптопа ми 256 е по- бърз. На xeon-а на сървъра 512 е по- бърз... Да, много зависи от процесора.

Това са резултатите на Intel 8260


type             16 bytes     64 bytes    256 bytes   1024 bytes   8192 bytes
sha256           91975.18k   204680.85k   376242.01k   470218.75k   506153.64k
sha512           65061.65k   260300.01k   434282.24k   643373.74k   748986.37k

На моя лаптоп с i9:


type             16 bytes     64 bytes    256 bytes   1024 bytes   8192 bytes  16384 bytes
sha256          103189.53k   224778.35k   383491.84k   471576.92k   502824.96k   501453.82k
sha512           69811.34k   254862.95k   386273.19k   556929.71k   633577.47k   609430.37k

Мързи ме да се логвам на Франкенщайн клъстъра да пробвам други архитектури. Той има дори Power8 :)

#11481 (ツ) bvbfan
Последно редактирано на 21.09.2020 от bvbfan, видяно: 1467 пъти.
|

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

Уник, не са. Когато спираш програмата ги записваш някъде и после ги четеш. Същото прави и дб-то, кешира, когато чете от диска.

#11482 (ツ) |
Последно редактирано на 21.09.2020 от |, видяно: 1463 пъти.
bvbfan
|

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

Уник, не са. Когато спираш програмата ги записваш някъде и после ги четеш.

Смешник, тази програма е използвам само ВЕДНЪЖ на всеки комплект данни.

Аз смятам дали the trie се събира в L3 cache-a, той ми разказва как sqlite кеширало диска в DRAM. :)

#11483 (ツ) bvbfan
Създадено на 21.09.2020, видяно: 1461 пъти.
|
bvbfan
|

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

Уник, не са. Когато спираш програмата ги записваш някъде и после ги четеш.

Смешник, тази програма е използвам само ВЕДНЪЖ на всеки комплект данни.

Ти си идиот на идиотите. Комплекта данни го четеш от небето.

#11484 (ツ) |
Създадено на 21.09.2020, видяно: 1459 пъти.
bvbfan

Ти си идиот на идиотите. Комплекта данни го четеш от небето.

Чета го от csv файл веднъж. Данните от етера ли се появяват в sqlite?

#11485 (ツ) bvbfan
Създадено на 21.09.2020, видяно: 1456 пъти.
|
bvbfan

Ти си идиот на идиотите. Комплекта данни го четеш от небето.

Чета го от csv файл веднъж. Данните от етера ли се появяват в sqlite?

Ти си програмно импотентен, запомни го това.

#11486 (ツ) |
Последно редактирано на 21.09.2020 от |, видяно: 1454 пъти.
bvbfan

Ти си програмно импотентен, запомни го това.

Мда, всеки път когато трябва да кажеш "сгреших", го заменяш с "да, ама..." :) Жалка история. :)

Четенето, както и да го правиш, отнема по-малко от секунда. Сметките отнемат седмица.

#11487 (ツ) bvbfan
Последно редактирано на 21.09.2020 от bvbfan, видяно: 1448 пъти.
|
bvbfan

Ти си програмно импотентен, запомни го това.

Мда, всеки път когато трябва да кажеш "сгреших", го заменяш с "да, ама..." :) Жалка история. :)

Четенето, както и да го правиш, отнема по-малко от секунда. Сметките отнемат седмица.

Сериозно ти го пиша, нямаш нищо общо с програмирането. Кажи, че файлът се уголемява и ти зареждаш всеки път едно и също дърво с малки модификации. За да докажеш, че не 10, а 100 пъти ти е по-бавна програмата от това, което трябва да бъде. За мен темата приключи, ти си не си програмист, Рабин 2. Ум царува, ум робува, ум зарежда csv в trie.

#11488 (ツ) |
Последно редактирано на 21.09.2020 от |, видяно: 1444 пъти.
bvbfan
|
bvbfan

Ти си програмно импотентен, запомни го това.

Мда, всеки път когато трябва да кажеш "сгреших", го заменяш с "да, ама..." :) Жалка история. :)

Четенето, както и да го правиш, отнема по-малко от секунда. Сметките отнемат седмица.

Сериозно ти го пиша, нямаш нищо общо с програмирането. Кажи, че файлът се уголемява и ти зареждаш всеки път едно и също дърво с малки модификации. За да докажеш, че не 10, а 100 пъти ти е по-бавна програмата от това, което трябва да бъде. За мен темата приключи, ти си не си програмист, Рабин 2.

Още веднъж, бавничко, като за идиот...

Файла не се уголемява. Програмата се изпълнява само ВЕДНЪЖ са колекции А и Б. I/O-то няма НИКАКВО значение за скоростта на програмата (секунда vs. 48 МИЛИОНА секунди).

Конструкцията на trie отнема по-малко от секунда. Използването му прави програмата ПОНЕ 1.5 пъти по-бърза.

Та, можеш да си говориш празни приказки колкото си искаш, но те няма как да променят ФАКТИТЕ. :)

#11489 (ツ) johnfound
Създадено на 21.09.2020, видяно: 1437 пъти.
|

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

Това не е особен проблем - SQlite поддържа бази данни в паметта. И е очевидно, че за твоята задача следва да се използва именно такава, ако сета се събира в паметта.

#11491 (ツ) Golden Gega
Създадено на 21.09.2020, видяно: 1436 пъти.

Флеймчето е добро, малко сухо откъм епитети и цветисти изрази ма за без пари толкова...

#11492 (ツ) |
Създадено на 21.09.2020, видяно: 1435 пъти.
johnfound
|

Абе, смешник, в моят случай резултатите ВИНАГИ са в паметта. Честно, нямам идея защо продължаваш с "да, ама..." :)

Това не е особен проблем - SQlite поддържа бази данни в паметта. И е очевидно, че за твоята задача следва да се използва именно такава, ако сета се събира в паметта.

Т.е. да набутам данните в sqlite, за да получа по-ниска производителност? Интересна идея! :)

#11493 (ツ) johnfound
Създадено на 21.09.2020, видяно: 1428 пъти.
|

Т.е. да набутам данните в sqlite, за да получа по-ниска производителност? Интересна идея! :)

Както вече няколко пъти ти написах (и bvbfan също) твърдението, че ще получиш непременно по-ниска производителност изисква доказателство. NIH синдромът не е доказателство.

#11494 (ツ) |
Последно редактирано на 21.09.2020 от |, видяно: 1426 пъти.
johnfound
|

Т.е. да набутам данните в sqlite, за да получа по-ниска производителност? Интересна идея! :)

Както вече няколко пъти ти написах (и bvbfan също) твърдението, че ще получиш непременно по-ниска производителност изисква доказателство. NIH синдромът не е доказателство.

Вече казах. Сравняването на един стринг с 100К стринга на C с Levenstein distance от

https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#C

(вторият, леко модифициран защото знам дължината и не трябва да викам strlen всеки път), отнема 2.1 секунди. Имплементацията на Go с trie отнема 1.4 секунди. При това с дивашката рекурсия, която трябва да оправя в един момент.

Наистина ли твърдиш, че sqlite ще е по-бързо от C?

Между другото, ако искате честно сравнение, дайте същото нещо имплементирано с sqlite и ще го пробвам.

P.S. Версията ми с trie на С е по-бавна от Go (но все пак по-бърза от сравняването с всеки стринг), но сравнението не е честно защото кода е направен да работи и на GPU.

#11495 (ツ) Евлампи
Създадено на 21.09.2020, видяно: 1413 пъти.
Golden Gega

Флеймчето е добро, малко сухо откъм епитети и цветисти изрази ма за без пари толкова...

Втори чипс зимам, хем рядко ям джънк, пък има и програмиска тангента

#11496 (ツ) Golden Gega
Създадено на 21.09.2020, видяно: 1411 пъти.

Ама личи си културата, нАучните титли и прочее, пак псуене ама някак си с академично излъчване...

#11497 (ツ) Унуфри
Създадено на 21.09.2020, видяно: 1409 пъти.
Golden Gega

Флеймчето е добро, малко сухо откъм епитети и цветисти изрази ма за без пари толкова...

Пссст, гега, дай ми права да си редактирам мненията.

#11498 (ツ) synergie
Създадено на 21.09.2020, видяно: 1405 пъти.
Евлампи
Golden Gega

Флеймчето е добро, малко сухо откъм епитети и цветисти изрази ма за без пари толкова...

Втори чипс зимам, хем рядко ям джънк, пък има и програмиска тангента

Не е зле, но ми се струва че има едно избиване на комплекси от страна на чертата. Спокич черта, на всички е ясно че Big O, worst case, average case и real world performance са различни неща(надявам се и за теб вече). Ти ся това че се изложи за тая хаш таблица дето я знаеше как работи, толкова навътре го прие, че взе да големееш как си смятал структурата от данните дали ти се събира в L3 кеша. Нема нужда сега, случва се на всеки да каже някоя глупост. Аз на твое място щях да пусна едно апологетично писмо до студентчитата, с които си се заяждал и да се опитам да стана по-добър човек. Peace. Давам ти тази коза като символ на приятелство 🐐

0 1 2 3 4 5 6 7 8 9 10 ....20 21 22 23 24 ....32 33 34 35 36

Задача НЕ за интервю
7

AsmBB v3.0 (check-in: a316dab8b98d07d9); SQLite v3.42.0 (check-in: 831d0fb2836b71c9);
©2016..2023 John Found; Licensed under EUPL. Powered by Assembly language Created with Fresh IDE