И выглядит оно как написанное на Go, т.е. стиль после транспилятора поправили.

Открой код мап

Открывал. И что? Ты считаешь, что один и тот же алгоритм можно описать десятью разными способами?

Вряд ли код сильно бы отличался, если бы его писали сразу на Go.

Т.е. я верю, что если бы ты или я писали новые map , то наш код сильно бы отличался.

Как минимум потому, что мы выбрали бы другие алгоритмы.

Кстати, выбираю новый более дешевый и быстрый алгоритм для мап. У кого-то есть на заметке что-то по теме?

Зависит от того, что ты хочешь получить в итоге, т.к. разные люди понимают разное под "дешёвый и быстрый". Я вижу тенденцию к нарастаню популярности Robin-Hood-Hashing.

Однако, чаще всего bucketized open-addressing with double hashing обеспечивает хорошую производительность.

На маленьких хэшах очень хорошо себя ведёт Quadrating Probing.

Cuckoo Hashing даёт константное время lookup за счёт времени на вставку и/или backoff стораджа для коллизий.

Что именно ты хочешь получить?

Некоторые вот это юзают https://en.wikipedia.org/wiki/Hopscotch_hashing

Кстати, go-шная мапа больше тормозит из-за хэш-функции, мне кажется. Могу ошибаться.

Т.к. по cache-locality её алгоритм вполне конкурентно способен.

Что именно ты хочешь получить?

Минимум потребления CPU и RAM и отсутствие любого рода как evacuate, так и блокировок

? "хочу, чтоб заебись" но для этого поебаться придётся.

? "хочу, чтоб заебись" но для этого поебаться придётся.

Я готов

К сожалению, с concurent hash map я плохо знаком, в отличии от однопоточных. Это отдельная тёмная сторона программирования.

Только алгоритм выбрать надо

Если ты станешь в ней экспертом, тебя в любой гугль с руками оторвут.

К сожалению, с concurent hash map я плохо знаком, в отличии от однопоточных. Это отдельная тёмная сторона программирования.

Переходи на темную сторону силы

Стар я. Буквально года два назад мог читать сутками разные интересные pdf. А теперь мозги перестали впитывать.

У нас есть -п-е-ч-е-н-ь-к-и- тредсейф

В общем так скажу: не надейся найти алгоритм, одинаково хорошо работающий и в concurrent случае, и в однопоточном, и чтоб память по-минимуму ел.

Стар я. Буквально года два назад мог читать сутками разные интересные pdf. А теперь мозги перестали впитывать.

А тебе сколько?

34. Но я не занимался спортом, а от этого стареешь быстрее.

В общем так скажу: не надейся найти алгоритм, одинаково хорошо работающий и в concurrent случае, и в однопоточном, и чтоб память по-минимуму ел.

Я готов подменять алгоритмы

Ребят, занимайтесь спортом, если кто ещё не занимается.

Я готов подменять алгоритмы

Но это крайний вариант

Кирил, сделай лучше два map, и пусть программист сам решает, что ему в каком месте нужно.

И себе задачу облегчишь, и багов меньше пользователи ловить будут, и благодарность за concurrent тоже будет.

Кирил, сделай лучше два map, и пусть программист сам решает, что ему в каком месте нужно.

Нет, таких недокомпромиссов тут не будет. Или заебись, или оставим пока так, как есть, пока не придумаем заебись.

? перфекционизм до добра не доводит. Послушай старого человека, и сделай как проще.

Локфри у меня и с этим алгоритмом готов. Просто я хочу скорость выше.

Флаг те в руки. я пытался. Не падает локфри? Уже за опенсорсил?

Флаг те в руки. я пытался. Не падает локфри? Уже за опенсорсил?

Не падает, все очень стабильно, скорость растет от количества ядер

В первом релизе будет, таки

Круто, рад за тебя ?

Я не верил, что у тебя получится.

В принципе, пока код не увижу, до конца не поверю. Но это всё мой пессимизм.

Я не верил, что у тебя получится.

Я помню, верило человек 5-6 из ~50

В принципе, пока код не увижу, до конца не поверю. Но это всё мой пессимизм.

Логично, я это понимаю

пацаны, куда копать? у меня есть регулярка ^\p{L}[\p{L}\d_ -]+$, которая на маке матчит русские символы, а на линупсе - нет. собираю я её в докере (официальном образе центоси) и запускаю потом на центоси. переменная среды LANG и при сборке и при запуске выставлена в en_US.UTF-8

всем привет, знает кто сервисы, которые можно использовать типа как публичную графану? как пример - в тревисе гоняются тесты, коверейдж пушится в coveralls, все публичненько, удобненько, красивенько. хочется написать парочку простых бенчей и их аналогично куда-нибудь красиво пушить из тревиса и хотя бы поверхностно наблюдать в динамике их изменения

и сразу до кучи — чего посоветуете на тему либ для мутационного тестирования, либ вроде вижу тонна, но полюбому должна быть самая модная :)

Мутационное тестирование?

Ага, 100% коверейдж есть иллюзия, если у тебя тесты не падают, когда в случайном месте в коде меняешь true на false

http://192.168.50.28:3000/take_to_repair

бд Postgresql, понимаю что приложение маловато еще, но все равно скоростью был впечатлен

на этом ip висит еще 50 абонентов

http://192.168.50.28:3000/take_to_repair

ссылка из локального пула, если что

ээээ

сек

%

судя по функционалу кушает меньше 10 мб)

посмотри сколько

*по функциональности

*по функциональности

верно)

ну на том же питоне было бы на глаз видно что тяжелее работает

отклик радует

ну на том же питоне было бы на глаз видно что тяжелее работает

все так. го в этом плане дает очков вперед

одному тяжко и на фронте и на бэкенде

одному тяжко и на фронте и на бэкенде

нет

ну я с "веб" программированием не так давно, до этого только прикладным программированием занимался

пацаны, куда копать? у меня есть регулярка ^\p{L}[\p{L}\d_ -]+$, которая на маке матчит русские символы, а на линупсе - нет. собираю я её в докере (официальном образе центоси) и запускаю потом на центоси. переменная среды LANG и при сборке и при запуске выставлена в en_US.UTF-8

а ты каким пакетом регулярку гоняешь? что выводит locale на маке (оно там есть вообще?) и на линупсе?

ERROR: S client not available

Стандартной билиотекой

Я не очень помню что имено показывает locale. Но export |grep LANG кажет юникод.

На обоих машинах

а без грепа?

Абез грепа очевидно куча переменных среды

Я счас в метро.

Через пол часика гляну

а без грепа?

LANG=en_US.UTF-8 LC_CTYPE="en_US.UTF-8" LC_NUMERIC="en_US.UTF-8" LC_TIME="en_US.UTF-8" LC_COLLATE="en_US.UTF-8" LC_MONETARY="en_US.UTF-8" LC_MESSAGES="en_US.UTF-8" LC_PAPER="en_US.UTF-8" LC_NAME="en_US.UTF-8" LC_ADDRESS="en_US.UTF-8" LC_TELEPHONE="en_US.UTF-8" LC_MEASUREMENT="en_US.UTF-8" LC_IDENTIFICATION="en_US.UTF-8" LC_ALL=

линупс

LANG="ru_RU.UTF-8" LC_COLLATE="ru_RU.UTF-8" LC_CTYPE="ru_RU.UTF-8" LC_MESSAGES="ru_RU.UTF-8" LC_MONETARY="ru_RU.UTF-8" LC_NUMERIC="ru_RU.UTF-8" LC_TIME="ru_RU.UTF-8" LC_ALL=

мак

это там где запуск

ну я думаю вот и ответ на твой вопрос

на линупсе en_US и не матчит кирилицу

на маке ru_RU и матчит

если тебе нужна кирилица - попробуй выставить LANG=ru_RU.UTF-8 и посмотри, что получится на линупсе

ну или наоборот соответственно, если кирилицу матчить НЕ нужно

это ОЧЕНЬ СТРАННО

по крайней мере попробуй, я могу оказаться не прав

http://pastebin.com/wGPi8MPL

ну и вообще вся суть юникода в том чтобы не зависеть от языка

версии голанга отличаются но менять трудоемко а главное я не верю что они после 1.0 ломали такую важную обратную совместимость

справедливо

я что-то в доках не вижу что за класс символов {L} ты использовал

[[:lower:]] какой-нибудь?

https://github.com/google/re2/wiki/Syntax

[\p{Name}] named Unicode property inside character class (≡ \p{Name})

короче это чё-то при сборке

версии голанга отличаются но менять трудоемко а главное я не верю что они после 1.0 ломали такую важную обратную совместимость

GOOS=linux go build

И копируй бинарь

ну во-первых у меня опенссл через cgo. а во-вторых это не решение. мне надо чтоб по комиту все само билдилось а по кнопочке выкатывалось в прод