#hashmap — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #hashmap, aggregated by home.social.
-
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
-
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
-
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
-
HashMap в Rust: SwissTable, SIMD по 16 байт за раз и RawTable, который от вас спрятали
Привет, Хабр! Признавайтесь: вы пользуетесь std::collections::HashMap примерно каждый день и ни разу не задумывались, что под ним. А под ним, если коротко, сидит алгоритм от Google. С Rust 1.36 (это лето 2019-го) стандартный HashMap это порт SwissTable, той самой структуры из абсейловского flat_hash_map . До этого там был Robin Hood hashing, и если вы где-то ещё видите описание std-мапы как «linear probing and Robin Hood bucket stealing», знайте: оно протухло, актуальная документация уже пишет «quadratic probing and SIMD lookup». И вот «SIMD lookup» это самое интересное. Весь фокус скорости SwissTable держится на одном байте служебных данных на элемент, который сканируется по 16 штук за одну инструкцию процессора. В статье глянем, как это устроено внутри, почему ваша мапа по умолчанию устойчива к hash DoS и платит за это скоростью, когда в проде стоит переходить на FxHash, и почему низкоуровневый RawTable существует, но в публичном HashMap его спрятали. Будет много кода и немного ассемблерной романтики .
-
HashMap в Rust: SwissTable, SIMD по 16 байт за раз и RawTable, который от вас спрятали
Привет, Хабр! Признавайтесь: вы пользуетесь std::collections::HashMap примерно каждый день и ни разу не задумывались, что под ним. А под ним, если коротко, сидит алгоритм от Google. С Rust 1.36 (это лето 2019-го) стандартный HashMap это порт SwissTable, той самой структуры из абсейловского flat_hash_map . До этого там был Robin Hood hashing, и если вы где-то ещё видите описание std-мапы как «linear probing and Robin Hood bucket stealing», знайте: оно протухло, актуальная документация уже пишет «quadratic probing and SIMD lookup». И вот «SIMD lookup» это самое интересное. Весь фокус скорости SwissTable держится на одном байте служебных данных на элемент, который сканируется по 16 штук за одну инструкцию процессора. В статье глянем, как это устроено внутри, почему ваша мапа по умолчанию устойчива к hash DoS и платит за это скоростью, когда в проде стоит переходить на FxHash, и почему низкоуровневый RawTable существует, но в публичном HashMap его спрятали. Будет много кода и немного ассемблерной романтики .
-
HashMap в Rust: SwissTable, SIMD по 16 байт за раз и RawTable, который от вас спрятали
Привет, Хабр! Признавайтесь: вы пользуетесь std::collections::HashMap примерно каждый день и ни разу не задумывались, что под ним. А под ним, если коротко, сидит алгоритм от Google. С Rust 1.36 (это лето 2019-го) стандартный HashMap это порт SwissTable, той самой структуры из абсейловского flat_hash_map . До этого там был Robin Hood hashing, и если вы где-то ещё видите описание std-мапы как «linear probing and Robin Hood bucket stealing», знайте: оно протухло, актуальная документация уже пишет «quadratic probing and SIMD lookup». И вот «SIMD lookup» это самое интересное. Весь фокус скорости SwissTable держится на одном байте служебных данных на элемент, который сканируется по 16 штук за одну инструкцию процессора. В статье глянем, как это устроено внутри, почему ваша мапа по умолчанию устойчива к hash DoS и платит за это скоростью, когда в проде стоит переходить на FxHash, и почему низкоуровневый RawTable существует, но в публичном HashMap его спрятали. Будет много кода и немного ассемблерной романтики .
-
Eine `Map` ist eine Datenstruktur für Zuordnungen. Du speicherst einen Wert unter einem Schlüssel und holst ihn später über genau diesen Schlüssel wieder heraus. Das klingt simpel, ist aber in der Praxis einer der wichtigste...
https://magicmarcy.de/schluss-mit-suchen-in-listen-so-verwendest-du-maps-in-java-sinnvoll
#Schlüssel #Java #HashMap #Code #Coding #Entry #Maps #Reihenfolge #EntrySet #GetOrDefault #TreeMap #KeySet #Elemente #Merge #Enum #LinkedHashMap #EnumMap #Values #Programming
-
Eine `Map` ist eine Datenstruktur für Zuordnungen. Du speicherst einen Wert unter einem Schlüssel und holst ihn später über genau diesen Schlüssel wieder heraus. Das klingt simpel, ist aber in der Praxis einer der wichtigste...
https://magicmarcy.de/schluss-mit-suchen-in-listen-so-verwendest-du-maps-in-java-sinnvoll
#Schlüssel #Java #HashMap #Code #Coding #Entry #Maps #Reihenfolge #EntrySet #GetOrDefault #TreeMap #KeySet #Elemente #Merge #Enum #LinkedHashMap #EnumMap #Values #Programming
-
Eine `Map` ist eine Datenstruktur für Zuordnungen. Du speicherst einen Wert unter einem Schlüssel und holst ihn später über genau diesen Schlüssel wieder heraus. Das klingt simpel, ist aber in der Praxis einer der wichtigste...
https://magicmarcy.de/schluss-mit-suchen-in-listen-so-verwendest-du-maps-in-java-sinnvoll
#Schlüssel #Java #HashMap #Code #Coding #Entry #Maps #Reihenfolge #EntrySet #GetOrDefault #TreeMap #KeySet #Elemente #Merge #Enum #LinkedHashMap #EnumMap #Values #Programming
-
A 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
-
A 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
-
A 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
-
A 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
-
A 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
-
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
-
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
-
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
-
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
-
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
-
Вы неправильно используете 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
-
Вы неправильно используете 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
-
Вы неправильно используете 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 #собеседования #собеседования_задачи #паттерны
-
Зная эти паттерны ты решишь 60% задач на собеседовании
Простые, но мощные паттерны для JavaScript: научитесь выбирать подходящий паттерн перед решением задачи и ускорьте своё решение алгоритмических задач.
https://habr.com/ru/articles/1020222/
#javascript #frontend #алгоритмы #структуры_данных #two_pointers #hashmap #stack #собеседования #собеседования_задачи #паттерны
-
Зная эти паттерны ты решишь 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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
Tố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
-
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
-
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
-
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
-
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
-
Wenn hashCode(), lügt wird die #HashMap inkonsistent. Im sicherheitskritischen Bereich fatal: Lookup-Ausfall, Authorization Bypass, Resource Lock Hijack — alles möglich. @svenruppert liefert eine genaue Analyse mit interaktiver #Vaadin-Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/
-
Wenn hashCode(), lügt wird die #HashMap inkonsistent. Im sicherheitskritischen Bereich fatal: Lookup-Ausfall, Authorization Bypass, Resource Lock Hijack — alles möglich. @svenruppert liefert eine genaue Analyse mit interaktiver #Vaadin-Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/
-
Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap
-
Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap
-
Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap
-
Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap
-
Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap
-
Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!
Insertion times are pretty good, but searching is where the SkipList falls behind.
If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo
It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.
#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming
-
Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!
Insertion times are pretty good, but searching is where the SkipList falls behind.
If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo
It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.
#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming
-
Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!
Insertion times are pretty good, but searching is where the SkipList falls behind.
If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo
It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.
#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming
-
Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!
Insertion times are pretty good, but searching is where the SkipList falls behind.
If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo
It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.
#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming