Hacker NewsA C++ implementation of a fast hash map and hash set using hopscotch hashing
https://github.com/Tessil/hopscotch-map
#HackerNews #C++ #HashMap #HopscotchHashing #DataStructures #Performance
magicmarcyKürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die
https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen
#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator
Java Interview-Fragen: #3 Datenstrukturen und Algorithmen | magicmarcy.de
Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf diese Java Fragen im Vorstellungsgespräch eingehen und sie beantworten.
HabrВы неправильно используете clone() в Rust
clone() в Rust часто появляется в коде в тот момент, когда borrow checker снова «мешает просто дописать фичу». Компилятор успокаивается, задача закрывается, но в проекте постепенно накапливаются лишние копирования, аллокации и API, которые требуют владения там, где хватило бы ссылки. В статье разберём типичные места, где clone() используют как затычку: от Vec и String до замыканий, HashMap и многопоточного кода.
https://habr.com/ru/companies/otus/articles/1029174/
#Rust #clone #borrow_checker #владение #заимствование #аллокации #производительность #HashMap #Arc #Rc
Зная эти паттерны ты решишь 60% задач на собеседовании
Простые, но мощные паттерны для JavaScript: научитесь выбирать подходящий паттерн перед решением задачи и ускорьте своё решение алгоритмических задач.
https://habr.com/ru/articles/1020222/
#javascript #frontend #алгоритмы #структуры_данных #two_pointers #hashmap #stack #собеседования #собеседования_задачи #паттерны
Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die
https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen
#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator
Java Interview-Fragen: #3 Datenstrukturen und Algorithmen | magicmarcy.de
Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf diese Java Fragen im Vorstellungsgespräch eingehen und sie beantworten.
GripNews🌘 2022年C++雜湊映射綜合基準測試
➤ 深入解析各主流C++雜湊映射的效能表現與技術細節
✤ https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
這篇報告是Martin Leitner-Ankerl在2022年針對C++雜湊映射進行的全面基準測試更新。由於收到廣泛請求，作者在三年後重新進行了這項耗時的研究。他評估了多達29種雜湊映射及其搭配特殊記憶體分配器的變體，並結合6種雜湊函式，總共測試了174種組合，並在11個不同的基準測試中執行，累積了1914次評估。測試環境嚴謹，硬體使用鎖定頻率的Intel i7處理器，並在獨立核心上運行，禁用頻率縮放與渦輪加速。軟體則採用Manjaro Linux，使用clang++ 13編譯，並以中位數結果排除異常值。基準測試詳細檢視了雜湊映射的複製、大量插入與清除、隨機插入與存取、以及隨機插入與清除等操作的效能，特別探討了不同操作模式（如存取比例、值域大小、位元分佈）下的表現，提供對各類雜湊映射實際應用效能的深
#C++ #Hashmap #基準測試 #效能分析 #程式設計 #資料結構
➤ 深入解析各主流C++雜湊映射的效能表現與技術細節
✤ https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
這篇報告是Martin Leitner-Ankerl在2022年針對C++雜湊映射進行的全面基準測試更新。由於收到廣泛請求，作者在三年後重新進行了這項耗時的研究。他評估了多達29種雜湊映射及其搭配特殊記憶體分配器的變體，並結合6種雜湊函式，總共測試了174種組合，並在11個不同的基準測試中執行，累積了1914次評估。測試環境嚴謹，硬體使用鎖定頻率的Intel i7處理器，並在獨立核心上運行，禁用頻率縮放與渦輪加速。軟體則採用Manjaro Linux，使用clang++ 13編譯，並以中位數結果排除異常值。基準測試詳細檢視了雜湊映射的複製、大量插入與清除、隨機插入與存取、以及隨機插入與清除等操作的效能，特別探討了不同操作模式（如存取比例、值域大小、位元分佈）下的表現，提供對各類雜湊映射實際應用效能的深
#C++ #Hashmap #基準測試 #效能分析 #程式設計 #資料結構
Comprehensive C++ Hashmap Benchmarks (2022)
https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
#HackerNews #C++ #Hashmap #Benchmarks #Hashmap #Performance #2022 #Coding #Efficiency #Tech #Insights
Wer mit Java anfängt, stößt sehr schnell auf den Begriff Collection. Gemeint ist damit nicht einfach irgendeine Liste, sondern ein ganzes Framework – also eine Sammlung von Schnittstellen und Klassen, die es uns ermöglichen, Daten komfortabel zu speichern, zu durchsu...
https://magicmarcy.de/java-collections-verstehen-list-set-map-queue
#Collections #List #Set #Map #Queue #ArrayList #HashSet #HashMap #LinkedList #java.util #Framework #Sammlung #Liste #Schlüssel-Wert-Paare #Warteschlange
Java Collections verstehen (List, Set, Map, Queue) | magicmarcy.de
Wer mit Java anfängt, stößt sehr schnell auf den Begriff Collection. Gemeint ist damit nicht einfach irgendeine Liste, sondern ein ganzes Framework – also eine Sammlung von Schnittstellen und Klassen, die es uns ermöglichen, Daten komfortabel zu speichern, zu durchsuchen und zu verarbeiten. Für viele Einsteiger ist das am Anfang ein undurchsichtiger Dschungel: ArrayList, HashSet, HashMap, LinkedList – was ist was, und wann verwende ich welches? In diesem Beitrag möchte ich dir Schritt für Schritt zeigen, wie du die wichtigsten Typen der Java Collections verstehst und wie du sie praktisch einsetzen kannst. Wir konzentrieren uns dabei auf die vier Grundtypen: List, Set, Map und Queue. Ziel ist, dass du am Ende intuitiv weißt, wann du welche Datenstruktur verwendest und warum.
Reddit Tech VN BotTối ưu thêm #Java SwissTable: Khắc phục tràn hồ sơ và thử nghiệm #SWAR. Tác giả kiểm tra lại phần #hashmap nhanh nhất bằng cách sửa lỗi hiệu năng khi dùng `Objects.equals()` và thay thế `VectorMask.toLong()` bằng SWAR (ngay cả trên x86). Kết quả bất ngờ, tốc độ cải thiện rõ rệt!
#Java #Optimization #SWAR #Programming #ThietKeHeThong #KhaiTriểnPhầnMềm
https://www.reddit.com/r/programming/comments/1pp0wg2/further_optimizing_my_java_swisstable_profile/
In der Java-Welt begegnet man früher oder später sogenannten Maps (der Map-Schnittstelle) – und das völlig zu Recht! Sie ist ein grundlegender Bestandteil der Java Collection Frameworks und ermöglicht es, anders als Listen, Daten als Schlüssel-Wert-Paare zu speichern.
https://magicmarcy.de/maps-in-java-mehr-als-wegweiser
#Maps #Java #Schlüssel-Wert-Paare #Key #Value #HashMap #LinkedHashMap #TreeMap #programming
Maps in Java - mehr als Wegweiser | magicmarcy.de
In der Java-Welt begegnet man früher oder später sogenannten Maps (der Map-Schnittstelle) – und das völlig zu Recht! Sie ist ein grundlegender Bestandteil der Java Collection Frameworks und ermöglicht es, anders als Listen, Daten als Schlüssel-Wert-Paare zu speichern.