4 place 0 fresh

44 [Перевод] Структуры данных на практике. Глава 7: Хэш-таблицы и конфликты кэша

Habr
PatientZero @ Habr · today 03:25 EDT

[Перевод] Структуры данных на практике. Глава 7: Хэш-таблицы и конфликты кэша

Миф про O(1)Говорят, что хэш-таблицы обеспечивают поиск за O(1) — константное время, вне зависимости от размера. В теории они идеальны.На практике я сталкивался с тем, что производительность хэш-таблиц оказывалась ниже, чем у линейного поиска по массиву.Я оптимизировал таблицу символов для компилятора. Таблица символов использовала хэш-таблицу с 1024 бакетами, и у нас было примерно 500 символов. Расчёты выглядели отлично: средний размер бакета = 500/1024 ≈ 0,5, поэтому большинство операций поиска должно вып

To see detailed statistics for the news please log in »

Read the original

Add your comment
You must be logged in with Facebook to read and write comments.

A newsletter a day!

You may get 10 most important news around midday in daily newsletter. Press the button and we will send you the most important news only, no spam attached.

or register

LIKE us on Facebook so you won't miss the most important news of the day!

News from the same source
Habr Habr
Silicon Valley
George Avalos @ Silicon Valley 1 place · 02/07/2106 01:28 EDT

Newark apartment complex bought for much less than prior value

An East Bay apartment complex has been bought at a price that's well below its prior value. Read more

0

🔮
21.03.2026 ♈︎ Today, Aries can expect an interesting and dynamic day filled with various events and inner... Read more ›
Silicon Valley
George Avalos @ Silicon Valley 2 place · 02/07/2106 01:28 EDT

PG&E buys San Jose building to bolster South Bay operations

A PG&E Corp. unit has bought a San Jose building in a move to bolster the utility's South Bay operations. Read more

0

Silicon Canals
Tommy Baker @ Silicon Canals 1 place · today 05:09 EDT

There’s a specific kind of financial anxiety that has nothing to do with how much money you have. It belongs to people who finally became comfortable but never updated the internal math that was written during scarcity, so every purchase still runs through a threat calculator from 1997.

Financial anxiety often has nothing to do with your current bank balance. It belongs to a nervous system that was programmed during scarcity and never updated when things got better, running every purchase through a threat calculator written decades ago. Read more

0 newcommer

Business Insider
Lucia Moses @ Business Insider 1 place · today 05:06 EDT

'Financial Audit' star Caleb Hammer shares the money mistake he sees people make the most

The YouTuber, who digs into people's poor money decisions on his show, "Financial Audit," says there's one purchase mistake he sees most consistently. Read more

0 newcommer

Business Insider
Joshua Nelken-Zitser @ Business Insider 2 place · today 05:04 EDT

I moved into a tiny home village at age 37 with my son. His childhood is so free that we've stayed for 7 years.

A man who rents a tiny home in the Netherlands said it's a great place for kids to grow up because it feels safe, there are few cars, and his son can freely explore. Read more

0 newcommer

GSMArena.com
GSMArena.com 1 place · today 05:04 EDT

Honor MagicBook Pro 14 in for review

This is the latest in Honor's lineup of affordable yet powerful laptops - the MagicBook Pro 14 2026. Here's a rundown of the specs - nearly 15-inch OLED display, a close to 100Wh battery, a 1.8nm Intel processor, and a below-1.4kg weight. The 2026 model ships with Intel's latest Panther Lake processors, launched at CES 2026 in January. It's made on Intel's 18A architecture, which is a 2nm class node.... Read more

0 newcommer

Business Insider
Peter Kafka @ Business Insider 3 place · today 05:03 EDT

Actually, Mark Zuckerberg didn't burn $80 billion on the metaverse

In 2021, Zuckerberg said Facebook was becoming a metaverse company. He's stopped saying that — but he's still putting money into metaverse-y things. Read more

0 fresh

Habr
Erwinmal (RUVDS.com) @ Habr 1 place · today 05:01 EDT

Почему не взлетели дирижабли? Часть 14: последний полёт «Италии»

Триумфальный успех покорения Северного полюса на дирижабле «Норвегия» впечатлил весь мир и особенно итальянцев. Умберто Нобиле вскоре после возвращения начал подготовку новой полярной экспедиции на дирижабле, уже сугубо итальянской и подчёркнуто научной. Новый N-4 назвали «Италия» и достроили целенаправленно под полёты в условиях Крайнего севера. Экспедиция поначалу шла вполне успешно — но в очередной раз очередной воздушный корабль угодил в погодные условия, которые не смог пережить. За самым известным кру Read more

0 newcommer

TechRadar
TechRadar 2 place · today 05:00 EDT

A new dawn of affordable zoom lenses is here — the first Chinese autofocus zoom has been spotted and that’s a big deal

If China is to overtake Japan as the new lens-making superpower, we need more choice, most notably autofocus zooms. That day could soon be here... Read more

0 fresh

Business Insider
Melia Russell,Ana Altchek @ Business Insider · today 05:00 EDT

Miro's CEO says companies should treat spending on AI as part of their employee learning budget

Miro CEO Andrey Khusid says the company gives employees "unlimited" access to the latest AI tools as a way to speed how quickly they learn and work. Read more

0 fresh

Business Insider
Noah Sheidlower @ Business Insider · today 04:59 EDT

I vibe coded an AI caregiving system for my aging parents. Now I'm building a startup to share the tech with others.

Srdjan Stakic, 49, vibe coded a security camera system for his parents to ensure their safety, which became the basis for his startup Alvis. Read more

0 fresh

Business Insider
Henry Chandonnet @ Business Insider · today 04:59 EDT

Marc Andreessen said he practices 'zero' introspection. The internet had a field day.

Marc Andreessen said he practices introspection "as little as possible." Social media lit up with debate and memes as the VC posted through it. Read more

0 fresh

Business Insider
Will Martin,Pete Syme,Kelsey Vlamis,Taylor Rains,Lina Batarags @ Business Insider · today 04:57 EDT

Where TSA wait times are the longest, and how to check if your airport is impacted

Delays at airport security checkpoints around the US are causing major disruption for travelers as unpaid TSA agents stop showing up for work. Read more

0 fresh

ScienceDaily
ScienceDaily 1 place · today 04:57 EDT

A newly discovered Triassic reptile from the UK looked more like a racing greyhound than a crocodile, built for speed on land. With long legs and a lightweight body, it hunted small animals in a dry, upland environment millions of years ago. Scientists identified it as a new species after spotting key differences in its fossils. It’s also a tribute to an inspiring teacher who helped spark a future scientist’s... Read more

0 newcommer

Business Insider
Kim Schewitz @ Business Insider · today 04:53 EDT

A dietitian lost 20 pounds while enjoying her favorite foods by following her simple 'PPP' rule

A dietitian anchors her meals in produce, such as veggies and beans, because it's high in fiber, and protein, because it keeps her full. Read more

0 fresh

Digital Trends
Shikhar Mehrotra @ Digital Trends 1 place · today 04:52 EDT

Apple’s foldable iPhone is coming… not just when you thought

Apple analyst Tim Long suggests the iPhone Fold will miss its expected September window, shipping in December instead — and an iPhone 18 Plus may be coming too. Read more

0 fresh

Habr
SerRozan @ Habr 2 place · today 04:46 EDT

Почему программисты стали писать медленный код и это почти никого не волнует

Иногда возникает странное ощущение: железо стало безумно быстрым, процессоры научились выполнять миллиарды операций в секунду, памяти стало больше, чем раньше было дискового пространства. Но почему-то программы всё равно тормозят. Открываешь простой веб-интерфейс — и ноутбук начинает шуметь вентиляторами. Запускаешь приложение для заметок — и оно ест полгигабайта RAM. Я долго думал, откуда это ощущение. Потом начал копаться: читать дизассемблер, смотреть профилировщики, запускать микробенчмарки. И постепенн Read more

0 fresh

SlashGear
SlashGear 1 place · today 04:30 EDT

5 Cheap Harbor Freight Alternatives To Expensive Makita Products

Harbor Freight may not have the same reputation for pro-level quality in its tools, but it makes up for that in value, especially when it comes to these. Read more

0 fresh

The most popular news from the same source for the last week
Habr Habr
Habr
Sergei_creator @ Habr · 03/14/2026 05:31 EDT

Создал антиспам бота онлайн за 30 мин

Смотрите на ютуб как я в онлайн создаю тг бота на базе ИИ с помощью того же ИИ. Вайбкодю то есть.Важный момент: я умышленно пропустил шаг полноценного планирования, где нужно прописать пользовательский путь и критерии функционала. При создании подобных мелких продуктов, этот шаг можно опустить и делать как на видео, но для более серьёзных продуктов, нужна предварительная аналитика. В следующих видео расскажу об этом подробнее.Получился скринкаст без предварительной подготовки, но... Read more

0

Habr
Prakopyeva @ Habr · 03/14/2026 05:32 EDT

Парадоксы AI продуктивности. Почему мы работаем быстрее, но устаём больше

Мечта выглядела так: нейросети забирают рутину, а мы генерируем гениальные стратегии, занимается творчеством, у нас много свободного времени, потому что вся скучная и унылая работа перешла к машинам. Реальность выглядит иначе: мы, конечно, генерируем стратегии, и занимаемся творчеством, и работаем в две смены. Читать далее Read more

0

Habr
diffnotes-tech @ Habr · 03/14/2026 05:41 EDT

Ваш CLAUDE.md делает агента тупее. Исследование на 138 репозиториях это доказало

Я написал CLAUDE.md на 200 строк. Исследование ETH Zurich на 138 репозиториях говорит: мой агент стал от этого тупее на 3%, а я плачу на 20% больше за токены. Разбираюсь, что пошло не так. Читать далее Read more

0

Habr
snarkrans @ Habr · 03/14/2026 05:54 EDT

Установка Arch Linux на ZFS

Привет! Меня зовут Денис, я 3D-художник и Linux-энтузиаст. Более 8 лет Arch Linux является моей основной и единственной операционной системой. Сегодня хочу рассказать об установке Arch Linux на ZFS.Почему ZFS? Однажды я решил собрать stripe (RAID0) на ноутбуке с двумя дисками. Хотелось сохранить привычную структуру директорий и не думать о том, на каком диске что лежит. На тот момент я уже использовал ZFS на файловом сервере, а на ноутбуках -... Read more

0

Habr
eu_academia @ Habr · 03/14/2026 06:29 EDT

Universität или Fachhochschule: что выбрать для бакалавриата по CS/AI в Германии

Я работаю в классическом немецком университете и каждый год вижу одну и ту же картину: русскоязычные абитуриенты рассматривают исключительно классический Universität как место возможного получения высшего образования, не зная, что в Германии существует и другая модель образования — Fachhochschule. Не потому что она хуже, а просто потому, что про нее российские студенты и абитуриенты просто не знают. Я постараюсь это исправить и немного поговорить о том, в чем же сходство... Read more

0

Habr
Catx2 @ Habr · 03/14/2026 07:30 EDT

Билимбай как предчувствие

Будущий создатель боевых ракет, двое будущих корифеев вертолётостроения, будущий творец реактивных двигателей, двое будущих творцов ракетных двигателей, несколько будущих сподвижников С. П. Королёва. Потрясающая плеяда великих впоследствии инженеров, а пока молодых, смелых и амбициозных — они собрались вместе... в месте, которое трудно назвать подходящим. Нет, это не про лагеря история. Светлое будущее заглянуло не в страшное настоящее, его луч упал на реликт далёкого прошлого Читать далее Read more

0

Habr
linabesson @ Habr · 03/14/2026 07:46 EDT

От конечных автоматов к биомиметике: детерминированный ИИ больше не нужен

ИИ-разработчики стали викторианскими хирургами, сшивая неживые алгоритмы. Почему детерминизм графов — это архитектурная клетка, и как синтетическая физиология подарит ИИ подлинную автономность. Читать далее Read more

0

Habr
cofenonai @ Habr · 03/14/2026 08:04 EDT

Как оплатить зарубежные сервисы из России в 2026: 10 способов

Разобрал рабочие способы оплатить зарубежные сервисы из России в 2026 годуу, проверил актуальные условия и комиссии - 10 способов с плюсами, минусами и ценами, без воды и без схем, которые заблокировали ещё в прошлом году. Читать далее Read more

0

Habr
kotafey @ Habr · 03/14/2026 08:40 EDT

Семантический поиск vs полнотекстовый: сравниваем три embedding-модели на 10 000 категорий Ozon

Сравнил полнотекстовый поиск PostgreSQL (tsvector/tsquery + GIN-индекс) с семантическим поиском через pgvector (cosine distance) на датасете из 10 019 товарных категорий Ozon.Три embedding-модели:GigaChat EmbeddingsGigaR (Сбер, 2560-мерные векторы, API)Qwen3-Embedding-0.6B (Alibaba, 1024-мерные, локальный инференс через HF Text Embeddings Inference на GPU)text-embedding-3-small (OpenAI, 1536-мерные, API)Прогнал 18 запросов в пяти категориях: синонимы и сленг, intent-запросы в свободной форме, подарочная тем Read more

0

Habr
t3chnowolf (МТС) @ Habr · 03/14/2026 09:00 EDT

Рекордеры Blu-ray снова популярны в Японии. Но почему?

Panasonic неожиданно столкнулась с резким всплеском спроса на Blu-ray-рекордеры — устройства, которые многие уже давно считали техникой уходящей эпохи. На флагманскую модель DMR-ZR1, выпущенную еще в 2022 году и ставшую вершиной линейки DIGA, вдруг пришел вал заказов, и поставки стали задерживаться. Panasonic даже пришлось опубликовать на своем сайте короткое обращение с извинениями перед покупателями. Парадокс в том, что все это случилось сейчас, когда, казалось бы, стриминг и облачные сервисы окончательно Read more

0

Most popular sources

  • You see 698 news out of 701.
  • Sources 61 out of 61.
VentureBeat 0%
Sifted 0%
ReadWrite 0%
UK Tech News 0%
Irish Tech News 0%
View sources »

LIKE us on Facebook so you won't miss the most important news of the day!

21.03.2026 05:27
Last update: 05:11 EDT.
News rating updated: 11:22.

What is Times42?

Times42 brings you the most popular news from tech news portals in real-time chart.
Read about us in FAQ section.


Times42 © 2026