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

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 / ...
SwiftBook SwiftBook
Delphi & Lazarus Delphi & Lazarus
Rust Beginners Rust Beginners
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🇰🇿
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
Modern::Perl Modern::Perl
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
DevOps DevOps
ru.nim.talks ru.nim.talks
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
embedded.rs Въевшаяся Ржа... embedded.rs Въевшаяся Ржа...
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
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество
有毒なたわごと-shit

Приветствую! Есть набор данных: [123, 321,456,7281,63728,7382] Длина может быть несколько миллиардов элементов, хранить

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

Предварительно превратить строки в числа или что-то подобное и отсортировать не проблема, проблема найти элемент за максимально низкую сложность и максимально короткое время, вернее не найти его, а узнать есть ли он вообще

#backend #embedded #programming #russian #rust
0

14 ответов

19 просмотров
Mikail-Bagishov

если влезаеют в i32/u32, то мб битсет?

0
09.05.2023
有毒なたわごと-shit Автор вопроса
Mikail Bagishov
если влезаеют в i32/u32, то мб битсет?

Чуть позже посмотрю какой точно объем занимает ключ, спасибо за саджест

0
09.05.2023
Denis-Drozhzhin

Если массив отсортировать по какому то ключу, то можно его бинарным поиском отыскать при помощи binary_search_by_key.

0
09.05.2023
Александр Ф. 🇷🇺-

да не, один раз сортируешь и за логарифм ищешь

0
09.05.2023
Αλεχ-Zhukovsky

массив + бинарный поиск подойдет

0
09.05.2023
Mikail-Bagishov
Andrei
Как здесь применить bitset?

делаем битсет размера 2^32, и тестируем x-ый бит

0
09.05.2023
Αλεχ-Zhukovsky
Mikail Bagishov
делаем битсет размера 2^32, и тестируем x-ый бит

вопрос только нет ли каких-нибудь эдж кейсов вроде +0/-0. нанов с разными битпаттернами, сигнальнымми битами и прочим

0
09.05.2023
Αλεχ-Zhukovsky

У тебя тип данных какой?

0
09.05.2023
有毒なたわごと-shit Автор вопроса
Αλεχ Zhukovsky
У тебя тип данных какой?

щас силайн поставлю скажу точно, а то у меня он умер

0
09.05.2023

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

Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Давид Шекунц
Подписаться

А давайте я сразу сюда вкину вторую тему И начем с вопрос: правильно ли, что все функции должны называть в snake_case, а структуры в CameCase?

#backend #embedded #programming #russian #rust
15.10.2023
0
43 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Kirill Kuzminykh
Подписаться

А никто не знает как в libvips правильно бенчить скорость ресайза изображения? Я нашёл только то, что надо отключить кеширование операций, иначе скорость ресайза улетает в бес...

#backend #embedded #programming #russian #rust
10.11.2023
0
36 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Sweet Polly
Подписаться

Жаль сообщение удалили мне адресованное, там ответ был как раз про Раст :) В общем за распределение памяти аллокацией понял, но как эффективно ее вычищать я все равно хз. За s...

#backend #embedded #programming #russian #rust
20.08.2023
0
46 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Михаил
Подписаться

Лол, вы же в группе раста. Почему вы его так ненавидите?)

#backend #embedded #programming #russian #rust
17.11.2023
0
35 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / krakotay
Подписаться

Вот адаптация под питон use pyo3::{wrap_pyfunction, prelude::*}; use calamine::{open_workbook_auto, DataType, Range, Reader}; use std::fs::File; use std::io::{BufWriter, Write...

#backend #embedded #programming #russian #rust
04.11.2023
0
14 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Харисов Kharisov
Подписаться
screenshot

Ребят, столкнулся с одной комментарий по поводу Раста, вы - люди опытные, вроде) Можете высказать свое мнение по поводу этого комментария?

#backend #embedded #programming #russian #rust
23.10.2023
0
35 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Stanislav Sagan
Подписаться

Всем привет 👋 Зачада со свездойчкой.... У меня не компилится... Хотя в расту давненько. Не могу понять с фига ли до меня компилятор докопался 🤦‍♂️😡 future cannot be sent betw...

#backend #embedded #programming #russian #rust
17.10.2023
0
33 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Lev Netisanov
Подписаться

Доброго времени суток! Есть ли тут кто-то, кто проходил курс от OTUS "Rust для профессионалов"? Если да - поделитесь пожалуйста опытом.

#backend #embedded #programming #russian #rust
15.10.2023
0
34 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / rdcm
Подписаться

Всем привет, дошел до строк в расте, немного запутался. Вот допустим у меня есть два метода, insert(val: &str) и read() -> String. В случае insert, я могу строку спокойно ве...

#backend #embedded #programming #russian #rust
14.10.2023
0
27 ответов
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество / Ilya Lakhin
Подписаться

Здравствуйте. Я использую IntelliJ Idea Community Edition и Rust-плагин. Насколько я понимаю, Rust-плагин теперь официально ушёл в deprecated. В общем-то это не критично для ...

#backend #embedded #programming #russian #rust
15.11.2023
0
23 ответов
Смотреть еще
Rust — русскоговорящее сообщество Rust — русскоговорящее сообщество
Подписаться
Вопросов 33736
Ответов 63704
Участников 4635
Telegram @rustlang_ru

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

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
А можно вопрос? Мне сегодня сказали что у меня функция (которая просто заполняет массив значениями) не правильная void Full(double * arr, int n) { for (int i = 0; i < n; i...
† C E †
7
День добрый, подскажите пожалуйста, есть ли какой-то способ сказать ребару не компилировать определённое приложение? Всю доку их перечиатл ничего подобного не нашёл
Кирилл
14
Добрый вечер. Хочу чтобы у меня в классе поле было функцией, которая возвращает строку. Делаю так: interface ... TGetOutPath = function : String of object; ... protec...
Kirill Filippenok
12
Всем привет. Возможно ли выполнить код ahk без интерпритатора? Имея только скомпилированный ехе файл? Например как функция eval
proxy
6
Карта сайта