170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Ассемблер Ассемблер
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
Delphi & Lazarus Delphi & Lazarus
SwiftBook SwiftBook
Solidity Development Solidity Development
Evolution CMS официальное... Evolution CMS официальное...
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
IDE и редакторы — русског... IDE и редакторы — русског...
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Lame C Lame C
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
Delphi Community Delphi Community
pro.vim pro.vim
Server Side Swift Develop... Server Side Swift Develop...
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Modern::Perl Modern::Perl
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
ru.nim.talks ru.nim.talks
DevOps DevOps
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Haskell Start Haskell Start
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
ErlangRus ErlangRus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
Electron.js Electron.js
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
pro.osdev - os developmen... pro.osdev - os developmen...
MySQL MySQL
Это RabbitMQ Это RabbitMQ
Lame C++ Lame C++
QA juniors QA juniors
GameDev for Web GameDev for Web
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Tilda Developers Tilda Developers
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
FreePascal & Lazarus FreePascal & Lazarus
Язык программирования Jul... Язык программирования Jul...
WordPress – русскоговорящ... WordPress – русскоговорящ...
Django Django
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
Go-go! Go-go!
Павлик-Ливаткин

Всем привет! Подскажите, может ли происходить перехэширование мапы при удалении

элементов? Или это не регламентировано и там внутри уж как реализуют?

#backend #go #programming #russian
0

18 ответов

37 просмотров
Royal-Cat

Не происходит, ещё лучше - значение по факту не удаляется а помечается как удаленное, соответственно и память под элемент не очищается

0
24.05.2023
Павлик-Ливаткин Автор вопроса
Royal Cat
Не происходит, ещё лучше - значение по факту не уд...

ой... я понял чем это обернулось... кажется (я пока не уверен, но похоже на то) из за такой особенности удаления при итерации циклом for по map он проходит через удалённые значения... Так что вся затея с мапой не дала прироста производительности (раньше был массив данных и массив bool в котором хранилось удалены данные или нет, потому что удаление из массива долгое. количество итераций выходило O(n^2) ). Теперь заменил на мапу, в которой удаляться должно за O(1) иии... получил замедление в 3 раза

0
24.05.2023
Daniel-Podolsky
Павлик Ливаткин
ой... я понял чем это обернулось... кажется (я пок...

нет, конечно, он не проходит через удаленные значения

0
24.05.2023
Павлик-Ливаткин Автор вопроса
Daniel Podolsky
нет, конечно, он не проходит через удаленные значе...

Тогда я не понял почему стало медленнее... Не может же доступ за O(1) иметь настолько большой коэффициент в мапе, что пробежаться через кучу элементов массива с пометкой об удалении - в три раза быстрее Размер данных примерно 80_000 Возможно где то накосячил. Перечитаю ещё пару раз. Спасибо за подсказку, не буду тогда грешить на незаметный для меня проход по удаленным элементам

0
24.05.2023
Артём-Лазаренко

а причем тут цикл по мапе, как ты из нее удаляешь?

0
24.05.2023
Павлик-Ливаткин Автор вопроса

а я пока не знаю как этим пользоваться) надо будет почитать

0
24.05.2023
Павлик-Ливаткин Автор вопроса
Артём Лазаренко
а причем тут цикл по мапе, как ты из нее удаляешь?

а вот это работает в 3 раза быстрее, хотя проходится по помеченным как уже добавленные (при помощи flags) точкам: for inside := 0; inside < len(cluster); inside++ { // сделал очередь, будет захватывать по целому кластеру for i, x := range dots { if flags[i] { continue } if cluster[inside].DistanceXYZ(x) < int64Dist { cluster = append(cluster, &dots[i]) flags[i] = true } } }

0
24.05.2023
Артём-Лазаренко
Павлик Ливаткин
а вот это работает в 3 раза быстрее, хотя проходит...

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

0
24.05.2023
Павлик-Ливаткин Автор вопроса
Артём Лазаренко
ну по мапе говорят итерироваться медленнее чем по ...

да, я понимаю что медленнее. Но из массива я не удаляю элементы, хоть и помечаю как обработанные. Так что там O(n^2) а из мапы удаляю, она уменьшается. Должно было получаться O(nlogn) как мне кажется. А выходит в 3 раза медленнее чем по массиву. И на 8_000 и на 80_000 элементов

0
24.05.2023
Артём-Лазаренко

У тебя поведение по сути одинаковое, не думаю что стоит учитывать условие с continue при расчете сложности

0
24.05.2023
Sakorni-
Павлик Ливаткин
а я пока не знаю как этим пользоваться) надо будет...

Прям на оф сайте неплохая документация Очень советую ознакомиться, решать такие проблемы станет гораздо проще

0
24.05.2023
Павлик-Ливаткин Автор вопроса
Артём Лазаренко
У тебя поведение по сути одинаковое, не думаю что ...

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

0
24.05.2023
Максим-Федоров
Павлик Ливаткин
а я пока не знаю как этим пользоваться) надо будет...

в го он из коробки, если пользутесь IDEA/Goland, то он сразу работает... просто надо жучка запустить и поставить точки останова в нужных местах профилирования

0
25.05.2023
Павлик-Ливаткин Автор вопроса
Максим Федоров
в го он из коробки, если пользутесь IDEA/Goland, т...

у меня VSCode, там чето с http серверами надо мутить... открыл пример и захотелось закрыть

0
25.05.2023

Похожие вопросы

Go-go! Go-go! / Константин
Подписаться

А вот почему go считается языком не для новичков? Если опустить отсутствие вакансий. Ну то есть я взял gin, postgres и сел потихоньку пилить простой бекенд для себя. И писать ...

#backend #go #programming #russian
06.10.2023
0
90 ответов
Go-go! Go-go! / Александр Костюченко
Подписаться

Извините за грубость, но почему вы решили писать веб фреймворк без базовых занинй http?

#backend #go #programming #russian
03.11.2023
0
63 ответов
Go-go! Go-go! / ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Подписаться

А где проходит граница между фреймворком и либой? Вот, например, gRPC пакет - это Либа или фреймворк?

#backend #go #programming #russian
18.11.2023
1
51 ответов
Go-go! Go-go! / 🏳️ Phil Kulin
Подписаться

Так. go-swagger, его UI. MyDefinition: type: object discriminator: action required: - action properties: action: type: string enum:...

#backend #go #programming #russian
06.11.2023
0
48 ответов
Go-go! Go-go! / Гарик Захватчик
Подписаться

Почему gorm не любят ?

#backend #go #programming #russian
19.09.2023
0
57 ответов
Go-go! Go-go! / K4TANC3
Подписаться

голенг хорошо подходит как первый язык?

#backend #go #programming #russian
01.06.2023
0
72 ответов
Go-go! Go-go! / Daniil P
Подписаться

Всем привет! Подскажите пожалуйста, как хранить пользовательские сикреты/апи ключи/приватники? Ситуация: у нас в проекте есть интеграция с другими сервисами по api key (напри...

#backend #go #programming #russian
19.09.2023
0
46 ответов
Go-go! Go-go! / SD
Подписаться

Как реализовать grpc ендпоинт, чтобы фронтенд получал ответ в формате json?

#backend #go #programming #russian
30.07.2023
0
62 ответов
Go-go! Go-go! / saddam hussein 🇮🇶
Подписаться

А какие можно пет проекты сделать на go? Кто то что то пишет сейчас?

#backend #go #programming #russian
22.09.2023
0
52 ответов
Go-go! Go-go! / Kino Recovery
Подписаться

ребят, есть юзfбнльная ide для go в консоли, чтобы работать из под ssh?

#backend #go #programming #russian
30.10.2023
0
49 ответов
Смотреть еще
Go-go! Go-go!
Подписаться
Вопросов 55423
Ответов 114453
Участников 7340
Telegram @gogolang

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ребят в СИ можно реализовать ООП?
Николай
33
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Карта сайта