<bgdev />free

| |  


All tags 2023 9may ai algorithm alpha amd american api argon2 arm asm asmbb assembler attachment awareness balgaria bay888 bcrypt bender beta bgdev-next bgdev-next.👍 big.data bitchnigga bitcoin bmw boi borg brexit bug bulgaria business c cad chat cloud computer-names console crossorigin deprivation desktop dna dotnet email eupl falling feature forum foundation fp fresh fun game gcc github goats google gpl gpt gpt.3.5 gypsies happiness harvard hash improvement include investment it java javascript js kleta kleta.maqka.balg lambi language learning leftovers legend level levenshtein.dist libx license linkedlist linux m0 ma mcafee mele microsoft minimag minimalism negro net nginx nigga not.a.bug oop paradigm parler patterns perception persuasion pipe play.station politics populi pornhub pow pro programming protonmail python reba rust sci-fi scripting seks seo server shell sleep smartbeauty soft-skills sqlite srabska sse starship sugerface syntax tablet tailwindcss telegram theme thug troll80lvl tutanota typescript uacme ui uk unix untermensch upload uptime usa utilities ux vb via viber virtual.reality vox vps vulnerable war wasm weapons-grade web windows word x86 xbox xss youtube zig ziglang Übermensch БОКЕБЪЛГАРИН БЪ БЪлгария Белезниците Били Били.Белезниците БялДонор Веган Виста Възраждане ГЛУПАК Гана Глиста ЕС Казарма Копейкин Мода.и.овча.мисъ НЕКАДЪРНИК НРБ ПО-ЗЛЕ.И.ОТ.РАБИ Подкасти Разни Румен СИК СКУМ СетенЧук Скум ТИР Туче Украйна Урсула Яначков авангард аз айфонджия алгоритми амбиции анархизъм антиваксъри армения аудио аутисти бази.данни бакъп без без.пръчове безпросвета бенчмарк биготи биомаса бира боклук борисов ботев брадва булшит бъг бъгове бял ваксина вандал век венерика викинги вицове вишу война вървежен гана ганорник гей гейщина германия герои гешев глупак говеда групировка гюбек данъкоплатец двойни.стандарти дедотия демокрация дизайн дисциплина добитък докери долар донори држава дришльо дрон ебане еврогейски.съюз езици експеримент електроника електроника.s2 емиграция ендпойнт енум ерген ергономия жалкар задача затоплизъм защита здраве златен злато игри идеали идиократ идиократи идиокрация идиот избори избори.рабин изкуство икономика имбецили имейл инвестиране инокулация инструмента интервю ипад искам.да.си.реда казах камшикодържач капитализъм карабах караница картечница кино клавиатура ковид19 колайдер колям.кур комари комплексар комунизъм консолидация конспирации космонавтика кофа кофит-19 краставица криптовалути курви кучелюбци лайно лаладжия лаптоп либерастия литература лоши.практики луд лъжеучени лъжец любов майни майтапи малоумници мафия мениджмънт месо местене метавселена метафизика механика мистика мисъл мода мода.овча.мисъл модерация морал мутра мутри наука национализъм не.it негър некадърник некадърници неон нидерландия овча овчи олигофрени организация офтопик парички партия педал пенджури пенсия пишока плюскане победа погромист поезия политика порно посредствен почивка празници прасе превод предалщина програмиране проект проста простотии против.правилата проф пръч пръч.дришльо пръчка психика психични.болести психология пустиняк путин путката путьо рабин рабин.е.шибан.пе работа радост разврат разни разработка расизъм резерват рейтинг реклама рекламен религия рест ризи ропче ропчета русия руски.език рутина самоковска сасипаха секира село селяндур сериали сериозно.програм сетен сеянин симулация скопяване скръм слушалки сортиране софия софтуер софтуни социализъм спектрометър спринтове сране стандарти стил стуйо стюи сушилня сцена съвет съм сън сървър сърничка таб ташаци телевизия тема територията терминология термояд технологии титли традиция тролинг тръмп туба туче тъпак тъпанари тъпня уиндоус украйна умнокрасивци фалит фантастика фашизъм фейк.акаунти физика филми форум форумни.проекти футбол хазарт хамали харабия хардуер хахаха хомофобия хостинг храна хумор цайко цайси целофан цензура цензурра циганин чалга чалгар чекии чернокраки честота чипове чнг чужбина чук шпация щайга юан яката яко ям 🔨 😂 🪓


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

  

0 1 2 3 4 ...7 8 9 10 11 ...17 18 19 20 21 ...26 27 28 29 30 ...32 33 34 35 36


  BIGBUGEX  Последно редактирано на 28.09.2020 от BIGBUGEX, видяно: 1804 пъти. #12957
Time for one string [ms]: 9004
Min distance: 4

Time for one string [ms]: 8762
Min distance: 4

Time for one string [ms]: 8881
Min distance: 4

Time for one string [ms]: 5372
Min distance: 4

Time for one string [ms]: 8963
Min distance: 40

Това при линукс версията. 3700Х



  johnfound  Последно редактирано на 28.09.2020 от johnfound, видяно: 1782 пъти. #12963
BIGBUGEX
Time for one string [ms]: 9004
Min distance: 4

Time for one string [ms]: 8762
Min distance: 4

Time for one string [ms]: 8881
Min distance: 4

Time for one string [ms]: 5372
Min distance: 4

Time for one string [ms]: 8963
Min distance: 40

Това при линукс версията. 3700Х

Това повече прилича на "истина".

Но ако е от операционната система, ще е пълна издънка. Пък и няма причини да е от ОС-а. При мене и двете версии (Уиндоуската под WINE) работят за едно и също време.

Явно има и някакъв друг проблем, който на някои от CPU-тата (Интелските) дава някакви блокажи на инструкциите. Ще помисля.



  Евлампи  Последно редактирано на 28.09.2020 от gat3way, видяно: 1765 пъти. #12966
johnfound

Но ако е от операционната система, ще е пълна издънка. Пък и няма причини да е от ОС-а

Все пак нито линуксите нито джамците дето върви забавата в темата са RTOS, правенето на статистически читави бенчмаркове особено на консуматорска система е бая трудно всъщност, айде тия ракетите предназначени да са сметачки на Пайпа по-може да се ползват за еталон

Е па те и RTOS да беха, какво от това, ще набиеш всички останали процеси с по-нисък приоритет ли, ми хубаво ОК ма света е по-сложен. Калориферите са по-добре просто защото не върви операционна система отгоре, сега то пак не е истинско защото изпълнението на кернели, трансферите на памет и прочее неща се командорят все пак от "нестабилния" хост, отделно па ако се рисува нещо малко или много се мешат нещата, обаче теслите верно немат изход за монитор и надали има вариант нещо да се рисува там. Въпреки всичко, човек не трябва да изпада в такъв идеализъм и резултатите върху GPU-та са доста по-консистентни и независими от разни външни условия.



  slow_user  Създадено на 28.09.2020, видяно: 1763 пъти. #12967

Пробвах с Линукс версияta на същия компютър(i7 8750h) и времената бяха по лоши

SetA count: 99775
Time for one string [ms]: 25502
Min distance: 4

Time for one string [ms]: 22696
Min distance: 4

Time for one string [ms]: 22936
Min distance: 4

файловете са на ssd и в двата случая ако има значение



  Delegate  Създадено на 28.09.2020, видяно: 1744 пъти. #12969

SetA count: 99775
Time for one string [ms]: 21625
Min distance: 4

Time for one string [ms]: 21485
Min distance: 4

Time for one string [ms]: 21484
Min distance: 4

Time for one string [ms]: 13031
Min distance: 4

Time for one string [ms]: 21938
Min distance: 40

Time for one string [ms]: 17359
Min distance: 4

Time for one string [ms]: 18938
Min distance: 9


i5 7200U/8 RAM/Win10



  Golden Gega  Създадено на 28.09.2020, видяно: 1743 пъти. #12970
Евлампи
johnfound

Но ако е от операционната система, ще е пълна издънка. Пък и няма причини да е от ОС-а

Все пак нито линуксите нито джамците дето върви забавата в темата са RTOS, правенето на статистически читави бенчмаркове особено на консуматорска система е бая трудно всъщност, айде тия ракетите предназначени да са сметачки на Пайпа по-може да се ползват за еталон

Ми то по бръснача на Окъм може просто Джони толкова да си може...



  Евлампи  Създадено на 28.09.2020, видяно: 1733 пъти. #12971
Golden Gega

Ми то по бръснача на Окъм може просто Джони толкова да си може...

То за можене очевидно само Рамбо изпитва известни големи затруднения с програмирането, другите сте топ :)

Ама надеждното бенчмаркване е малко друго изкуство дето не върви като бонус с моженето за програмиране



  |  Създадено на 28.09.2020, видяно: 1731 пъти. #12972

Това е кода на чисто C, който сравнява всеки със всеки стринг. На моят лаптоп това е резултата от първите 10 стринга:


0: 4 2011.848800 ms
1: 4 2011.129300 ms
2: 4 2012.483100 ms
3: 4 2012.424100 ms
4: 40 2911.208800 ms
5: 4 2013.644900 ms
6: 9 2011.395600 ms
7: 6 2019.304200 ms
8: 4 2011.881200 ms
9: 6 2021.873200 ms
10: 58 2915.040600 ms
Attached files:
FileSizeUploadedDownloadsMD5 hash
match.c2624 bytes28.09.202014124a8d4b31e1900a1dfdcb4e31659794c6


  |  Създадено на 28.09.2020, видяно: 1729 пъти. #12973

А това са първите десет резултата еквивалентната програма на Го, използваща трай:

0: 4 2298 ms
1: 4 224 ms
2: 4 894 ms
3: 4 1163 ms
4: 40 2395 ms
5: 4 341 ms
6: 9 1513 ms
7: 6 1055 ms
8: 4 724 ms
9: 6 229 ms
10: 58 3465 ms


  synergie  Последно редактирано на 28.09.2020 от synergie, видяно: 1725 пъти. #12976
|

Ето кода на gateway с добавката да чете файловете от диск:

1024 стринга на теслата са 4 секунди.

Да еба не съм вече толко добър с бакалските сметки колкото едно време. Тоя код отива на макс 2 часа.



  |  Последно редактирано на 28.09.2020 от |, видяно: 1723 пъти. #12977
synergie
|

Ето кода на gateway с добавката да чете файловете от диск:

1024 стринга на теслата са 4 секунди.

Да еба не съм вече толко добър с бакалските сметки колкото едно време. Тоя код отива на макс 2 часа.

А ТВОЯТ код на колко отива? А, сетих се, ти код не пишеш, ти си форумната клюкарка. :)

Между другото, същия този код за 200К стринга е 400 секунди. Та, научи се как да правиш екстраполации. :)



  synergie  Създадено на 28.09.2020, видяно: 1720 пъти. #12978
|
synergie
|

Ето кода на gateway с добавката да чете файловете от диск:

1024 стринга на теслата са 4 секунди.

Да еба не съм вече толко добър с бакалските сметки колкото едно време. Тоя код отива на макс 2 часа.

А ТВОЯТ код на колко отива? А, сетих се, ти код не пишеш, ти си форумната клюкарка. :)

Да взема освен и аз да кънтрибютна един ЦСВ парсер ма ме е страх да не ми се смеете пак.. за пореден път...



  |  Създадено на 28.09.2020, видяно: 1715 пъти. #12979
synergie
|
synergie
|

Ето кода на gateway с добавката да чете файловете от диск:

1024 стринга на теслата са 4 секунди.

Да еба не съм вече толко добър с бакалските сметки колкото едно време. Тоя код отива на макс 2 часа.

А ТВОЯТ код на колко отива? А, сетих се, ти код не пишеш, ти си форумната клюкарка. :)

Да взема освен и аз да кънтрибютна един ЦСВ парсер ма ме е страх да не ми се смеете пак.. за пореден път...

Подозирам че не можеш да кънтрибютнеш друго освен празни приказки.



  gat3way  Последно редактирано на 28.09.2020 от gat3way, видяно: 1714 пъти. #12980
johnfound

Но ако е от операционната система, ще е пълна издънка. Пък и няма причини да е от ОС-а

Все пак нито линуксите нито джамците дето върви забавата в темата са RTOS, правенето на статистически читави бенчмаркове особено на консуматорска система е бая трудно всъщност, айде тия ракетите предназначени да са сметачки на Пайпа по-може да се ползват за еталон

Е па те и RTOS да беха, какво от това, ще набиеш всички останали процеси с по-нисък приоритет ли, ми хубаво ОК ма света е по-сложен. Калориферите са по-добре просто защото не върви операционна система отгоре, сега то пак не е истинско защото изпълнението на кернели, трансферите на памет и прочее неща се командорят все пак от "нестабилния" хост, отделно па ако се рисува нещо малко или много се мешат нещата, обаче теслите верно немат изход за монитор и надали има вариант нещо да се рисува там. Въпреки всичко, човек не трябва да изпада в такъв идеализъм и резултатите върху GPU-та са доста по-консистентни и независими от разни външни условия.



  synergie  Създадено на 28.09.2020, видяно: 1710 пъти. #12981
|

Подозирам че не можеш да кънтрибютнеш друго освен празни приказки.

Това определение не говори ли по-зле за теб отколкото за мен 🤡 Айде Гънка няма да те закачам повече да не разваляме с флеймове всички теми.



  |  Създадено на 28.09.2020, видяно: 1706 пъти. #12982
synergie
|

Подозирам че не можеш да кънтрибютнеш друго освен празни приказки.

Това определение не говори ли по-зле за теб отколкото за мен 🤡 Айде Гънка няма да те закачам повече да не разваляме с флеймове всички теми.

Това определение не говори по-зле за мен отколкото за теб. Та, къде е ТВОЯТ код? Да клюкариш знаем, че можеш.



  Евлампи  Създадено на 28.09.2020, видяно: 1700 пъти. #12983
gat3way

Въпреки всичко, човек не трябва да изпада в такъв идеализъм и резултатите върху GPU-та са доста по-консистентни и независими от разни външни условия.

Така е ама както сам виждаш има разни неща дето са неочевидни и скалирането на решение не е гарантирано линейно и има разни скрити цени дето не е много ясно как се амортизират. Меренето и оптимизациите са тънка работа



  johnfound  Създадено на 28.09.2020, видяно: 1699 пъти. #12984
|

Това е кода на чисто C, който сравнява всеки със всеки стринг. На моят лаптоп това е резултата от първите 10 стринга:


0: 4 2011.848800 ms
1: 4 2011.129300 ms
2: 4 2012.483100 ms
3: 4 2012.424100 ms
4: 40 2911.208800 ms
5: 4 2013.644900 ms
6: 9 2011.395600 ms
7: 6 2019.304200 ms
8: 4 2011.881200 ms
9: 6 2021.873200 ms
10: 58 2915.040600 ms

О, мерси, ще имам някакви опорни стойности на какъв хардуер работиш и какво с какво сравняваме. :-)

При мене същият сорс дава:

0: 4 12943.155175 ms
1: 4 12042.569583 ms
2: 4 12948.384989 ms
3: 4 12050.330475 ms
4: 41 12948.288226 ms
5: 4 12044.346433 ms
6: 9 12948.630645 ms
7: 6 12044.806212 ms
8: 4 12045.221166 ms
9: 6 12949.675423 ms
10: 58 12048.351350 ms

Тоест, твоят компютър е приблизително 6 пъти по-бърз от моят.

Впрочем, мисля, че намерих причината за големите забавяния - последните версии на Intel имат ужасни латентности на някои инструкции, при това неочевидни... :-(



  Delegate  Създадено на 28.09.2020, видяно: 1692 пъти. #12986

Аре бе, нема ли некой да изкара 'жаваскрипт решение, да го пусне онлайн и форума да опустее до понеделник. 😀



  |  Създадено на 28.09.2020, видяно: 1692 пъти. #12987
johnfound
|

Това е кода на чисто C, който сравнява всеки със всеки стринг. На моят лаптоп това е резултата от първите 10 стринга:


0: 4 2011.848800 ms
1: 4 2011.129300 ms
2: 4 2012.483100 ms
3: 4 2012.424100 ms
4: 40 2911.208800 ms
5: 4 2013.644900 ms
6: 9 2011.395600 ms
7: 6 2019.304200 ms
8: 4 2011.881200 ms
9: 6 2021.873200 ms
10: 58 2915.040600 ms

О, мерси, ще имам някакви опорни стойности на какъв хардуер работиш и какво с какво сравняваме. :-)

При мене същият сорс дава:

0: 4 12943.155175 ms
1: 4 12042.569583 ms
2: 4 12948.384989 ms
3: 4 12050.330475 ms
4: 41 12948.288226 ms
5: 4 12044.346433 ms
6: 9 12948.630645 ms
7: 6 12044.806212 ms
8: 4 12045.221166 ms
9: 6 12949.675423 ms
10: 58 12048.351350 ms

Тоест, твоят компютър е приблизително 6 пъти по-бърз от моят.

Впрочем, мисля, че намерих причината за големите забавяния - последните версии на Intel имат ужасни латентности на някои инструкции, при това неочевидни... :-(

Да, затова пуснах C кода. Няма как да пусна кода на Го, защото зависи от твърде много други файлове. Като преработя версията на tries за C може да я пусна и нея.


0 1 2 3 4 ...7 8 9 10 11 ...17 18 19 20 21 ...26 27 28 29 30 ...32 33 34 35 36


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

  



AsmBB v3.0 (check-in: 7544654b24928b93); SQLite v3.47.0 (check-in: 03a9703e27c44437);
©2016..2024 John Found; Licensed under EUPL; Powered by Assembly language Created with Fresh IDE