Concurrent Hash Table Performance - 搜索视频

After some straightforward manual optimizations, I got it from 16 to 62 FPS on the Samsung S26 Ultra. Switched to linear hash-table probing, increased cell-size quantization, reduced the hash-table size from 8M to 2M (since the screen resolution is lower than 4K desktop), and optimized out some trig functions - no more tan() in fragment shaders. Now it runs with 2x MSAA on mobile and 4x MSAA on desktop. And desktop performance doubled as well! GLSL and Slang. Here's the source code:

After some straightforward manual optimizations, I got it from 16 to 62 FPS on the Samsung S26 Ultra. Switched to linear hash-table probing, increased cell-size quantization, reduced the hash-table size from 8M to 2M (since the screen resolution is lower than 4K desktop), and optimized out some trig functions - no more tan() in fragment shaders. Now it runs with 2x MSAA on mobile and 4x MSAA on desktop. And desktop performance doubled as well! GLSL and Slang. Here's the source code:

已浏览 3.8万次1 周前

x.comSergey Kosarevsky

Java Hash Table

Java Hash Table

已浏览 45.5万次2013年3月21日

YouTubeDerek Banas

Hashing Chaining

Hashing Chaining

已浏览 5.8万次2018年1月25日

YouTubeTutorialsPoint

C++ Hash Table Implementation

C++ Hash Table Implementation

已浏览 22.7万次2019年10月14日

YouTubeCoding Jesus (getcracked.io)

Data Structures - Hash Table (Arabic)

Data Structures - Hash Table (Arabic)

已浏览 5.7万次2014年2月3日

YouTubeArabic Competitive Programming

Data Structures: Hash Tables

Data Structures: Hash Tables

已浏览 154.4万次2016年9月27日

YouTubeHackerRank

Concurrency vs Parallelism

Concurrency vs Parallelism

已浏览 8万次2020年11月17日

YouTubeJakob Jenkov

14.11 HashMap and HashTable in Java

已浏览 72.6万次2016年4月18日

Data Structures: Hash Table implementation in C

已浏览 10.9万次2019年8月18日

YouTubeEngineer Man

[PRACTICAL]How Hashmap works internally || Debugging || part 2

已浏览 17万次2018年2月4日

YouTubeSelenium Express

Hash table hash function

已浏览 5.5万次2017年6月11日

YouTubeWilliamFiset

Hash Table - Data Structures & Algorithms Tutorials In Python #5

已浏览 44.1万次2020年3月22日

YouTubecodebasics

Understanding and implementing a Hash Table (in C)

已浏览 42.8万次2020年1月20日

YouTubeJacob Sorber

DB: How to draw a precedence graph (rules + 3 examples)

已浏览 21.5万次2018年1月22日

YouTubeLernenInVerschiedenenFormen

Hash Tables and Hash Functions

已浏览 175.1万次2017年3月5日

YouTubeComputer Science Lessons

Threading Tutorial #1 - Concurrency, Threading and Parallelism Explained

已浏览 24.6万次2020年3月13日

YouTubeTech With Tim

Java interview questions | HashMap vs HashTable vs SynchHashMap vs ConcurrentHashMap

已浏览 2.6万次2020年12月25日

YouTubeTechno Town Techie

What is CONSISTENT HASHING and Where is it used?

已浏览 97.7万次2018年4月21日

YouTubeGaurav Sen

#17 - How HashTable works Internally? HashTable vs HashMap in Java - By Naveen AutomationLabs

已浏览 5.9万次2020年11月5日

YouTubeNaveen AutomationLabs

Concurrency vs Parallelism : Difference between them with examples & Comparison Chart

已浏览 4.9万次2017年12月28日

YouTubeAbout Technology

What is a HashTable Data Structure - Introduction to Hash Tables , Part 0

已浏览 117.4万次2013年5月21日

YouTubePaul Programming

Hashing, Video 6 Hash Table Performance and Resizing

已浏览 2.1万次2019年3月8日

YouTubeJosh Hug

ConcurrentHashMap原理，分段锁，size统计高效率，多线程协同扩容等

已浏览 1071 次2022年6月15日

bilibili木讷ne阿

SQL performance tuning and query optimization using execution plan

已浏览 28.5万次2019年11月18日

YouTubetechsapphire

Difference between hashmap and concurrent hashmap in java

已浏览 3.3万次2015年6月17日

YouTubeLearn With KrishnaSandeep

ConcurrentHashMap Internals

已浏览 1.7万次2015年2月9日

YouTubeGanesh Rashinker

DATA STRUCTURES | Part-24 | Hash Table

已浏览 9.9万次2020年5月7日

YouTubeEngineering Drive

Java ConcurrentHashMap

已浏览 1089 次2024年8月21日

YouTubeDo Some Dev

已浏览 39.8万次2021年9月13日

YouTubeMIT OpenCourseWare

Java | Collection | Map | ConcurrentHashMap | Tamil

已浏览 1058 次2020年9月14日

YouTubeRaghul Jothiraman

展开