Hackers' Pub is a place for software engineers to share their knowledge and experience with each other. It's also an ActivityPub-enabled social network, so you can follow your favorite hackers in the fediverse and get their latest posts in your feed.
2年近く充電もしないで放置してたPCが86時間もここから持つって言ってくるんですけど
って思ったら45%になった途端あと1時間に
もしかして1%減るごとにのこりじかんたいりょうにへっていくのか
꺼무위키 광고 싹 짜르기
이거 쓰면 광고 수입이 꺼무에게 안 갈 겁니다.
이 페이지에 리스트 되어 있는 광고 차단 확장 기능 중 하나(저는 uBlock Origin 추천)를 설치한 뒤에 링크에 있는 스크립트를 설치하도록 합시다.
가장 좋은 건 꺼무를 안 쓰는 거겠지만 아무래도 저기 자료가 제일 많이 모여있고 간단하게 찾기에 편한 것도 있어서... 정 써야 하는 게 불가피하다면 광고 수입이라도 저 더러운 것들에게 가는 건 최소화 해야겠지요.
NamuLink | List-KR Community
#커미션 #Commission
RT = 💕
✒️ 자유구도 MD 커미션
- 오마카세 가능
- 무컨펌 진행 / 1주일 내 마감
▶ https://kre.pe/NdTo
해커스펍을 어떻게 사용해볼까 하다가, 우선 한동안은 블로그에 작성하는 글을 공유해보기로 했습니다.
오늘 공유할 글은 React의 디자인 패턴 중 하나인 Container/Presentational 패턴에 관한 글입니다. 예전에 교육 프로그램을 들을 때 팀 프로젝트로 Next.js 기반의 서비스를 구현한 적이 있는데, 해당 프로젝트의 회고를 진행하면서 컨테이너 패턴을 사용했다고 착각했습니다. 최근 이력서 피드백을 받다가 이를 깨달아서, 그렇다면 컨테이너 패턴은 뭔지, 그렇다면 제가 프로젝트에 사용했던 패턴은 과연 무엇이었는지를 글로 옮겨 봤습니다.
https://hoonieblog.xyz/blog/study-react-container-presentational-pattern
러트거스 대학교의 학부생 앤드류 크라피빈(Andrew Krapivin)이 해시 테이블 설계에서 획기적인 발견을 통해 40년 된 컴퓨터 과학 추측을 뒤집었습니다[1][3]. 그의 혁신적인 접근 방식은 데이터 검색 시간을 크게 단축시켰으며, 데이터베이스, 알고리즘 및 저장 시스템에 중요한 영향을 미칠 것으로 예상됩니다[1].
크라피빈은 "Tiny Pointers"라는 논문을 읽던 중 영감을 받아 새로운 종류의 해시 테이블을 개발했습니다[7]. 처음에 그의 지도교수인 마틴 파라치-콜턴(Martín Farach-Colton)은 이 발견에 회의적이었지만, 카네기 멜론 대학의 윌리엄 쿠즈마울(William Kuszmaul)과 함께 연구를 검증한 결과, 크라피빈이 단순히 새로운 해시 테이블을 만든 것이 아니라 40년 된 추측을 완전히 뒤집었다는 사실을 확인했습니다[7].
이 발견은 1985년 튜링상 수상자인 앤드류 야오(Andrew Yao)가 제시한 추측을 반박했습니다. 야오는 특정 속성을 가진 해시 테이블에서 개별 요소나 빈 공간을 찾는 최선의 방법은 무작위로 잠재적 위치를 탐색하는 '균일 프로빙(uniform probing)'이라고 주장했습니다[3][5].
크라피빈의 해시 테이블은 기존 방식과 비교해 현저히 빠른 검색 시간을 제공합니다. 해시 테이블의 '가득 참' 정도를 측정하는 데 사용되는 'x'라는 수치가 있습니다. 예를 들어, x가 100이면 테이블이 99% 차 있고, x가 1,000이면 99.9% 차 있음을 의미합니다[5].
기존 해시 테이블에서는 최악의 경우 삽입 시간(마지막 남은 공간을 채우는 시간)이 'x'에 비례했습니다. 그러나 크라피빈의 해시 테이블은 최악의 경우 쿼리 및 삽입 시간이 (log x)²에 비례하여 'x'보다 훨씬 빠릅니다[2][5].
이 새로운 접근 방식은 두 가지 주요 혁신을 포함합니다:
퍼널 해싱(Funnel Hashing): 해시 테이블을 기하학적 크기 감소를 가진 여러 하위 배열로 분할하는 전략으로, 최악의 경우 예상 프로브 복잡도 O(log²(1/δ))를 달성합니다(여기서 δ는 로드 팩터)[4].
탄력적 해싱(Elastic Hashing): 비탐욕적 접근 방식으로, 평균 쿼리 시간이 해시 테이블의 가득 참 정도와 상관없이 일정한 상수가 됩니다[7].
이 혁신은 해시 테이블을 사용하는 다양한 분야에 중요한 영향을 미칠 것으로 예상됩니다:
이 발견은 단순히 야오의 추측을 반박한 것뿐만 아니라, 해시 테이블의 검색 속도에 대한 새로운 한계를 제시했습니다. 특히 놀라운 점은 평균 검색 시간이 해시 테이블의 가득 참 정도와 상관없이 일정하다는 것입니다[7].
워털루 대학의 세페르 아사디(Sepehr Assadi)는 "단순히 야오의 추측을 반박한 것이 아니라, 그의 질문에 대한 최선의 해결책을 발견했다"고 평가했습니다[7].
Sources [1] Breaking a 40-Year-Old Computer Science Theory! Andrew Krapivin ... https://www.linkedin.com/posts/othmaneoukbil_breaking-a-40-year-old-computer-science-theory-activity-7296000218511097856--uqp [2] Undergrad accidentally shreds 40-year hash table gospel https://www.theregister.com/2025/02/13/hash_table_breakthrough/ [3] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://ground.news/article/undergraduate-disproves-40-year-old-conjecture-invents-new-kind-of-hash-table [4] Hash table algorithm achieved a major breakthrough ... - LinkedIn https://www.linkedin.com/pulse/hash-table-algorithm-achieved-major-breakthrough-student-florent-liu-tsxme [5] Revolutionizing Hash Tables: An Undergraduate's Breakthrough https://atlassc.net/2025/02/12/revolutionizing-hash-tables-an-undergraduate-s-breakthrough [6] Tiny Pointers the Secret to Super-Fast Hash Tables. - CIO Bulletin https://www.ciobulletin.com/database-management/tiny-pointers-the-secret-to-super-fast-hash-table [7] Undergraduate Disproves 40-Year-Old Conjecture, Invents ... - WIRED https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/ [8] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.reddit.com/r/programming/comments/1in5hkt/undergraduate_upends_a_40yearold_data_science/ [9] Tiny Pointers | Hacker News https://news.ycombinator.com/item?id=43023634 [10] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://news.ycombinator.com/item?id=43388296 [11] 해시 테이블 내 검색 속도 향상을 입증한 학부생 연구 - GeekNews https://news.hada.io/topic?id=19168 [12] Undergrad Andrew Krapivin solved a 40-year data science puzzle ... https://www.instagram.com/nerdontour/reel/DGJsTdSiWdu/undergrad-andrew-krapivin-solved-a-40-year-data-science-puzzle-creating-a-faster/ [13] [PDF] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/pdf/2501.02305.pdf [14] Undergraduate shows that searches within hash tables can be much ... https://news.ycombinator.com/item?id=43002511 [15] Sometime in the fall of 2021, Andrew Krapivin, an ... - Instagram https://www.instagram.com/quantamag/p/DF5coWIxeeQ/ [16] Rutgers University Computer Science Department on Instagram https://www.instagram.com/rutgerscomputerscience/p/DGBR92WpI-Z/ [17] Uniform hashing is optimal - Association for Computing Machinery https://dl.acm.org/doi/pdf/10.1145/3828.3836 [18] An even faster hash table | MetaFilter https://www.metafilter.com/207613/An-even-faster-hash-table [19] Andre Zayarni's Post - LinkedIn https://www.linkedin.com/posts/zayarni_the-𝐇𝐚𝐬𝐡-𝐓𝐚𝐛𝐥𝐞𝐬-are-fundamental-activity-7302253552830185473-TFF2 [20] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/html/2501.02305v1 [21] [PDF] Uniform Hashing is Optimal - Stanford University http://i.stanford.edu/pub/cstr/reports/cs/tr/85/1038/CS-TR-85-1038.pdf [22] Hash table - Wikipedia https://en.wikipedia.org/wiki/Hash_table [23] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://arxiv.org/html/2502.10977v1 [24] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ [25] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://soylentnews.org/article.pl?sid=25%2F02%2F11%2F1210226 [26] Hash Table Conjecture Upended by Undergraduate Researcher https://www.youtube.com/watch?v=-ukUQN3FmZg [27] [PDF] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://www.arxiv.org/pdf/2502.10977.pdf
해커스펍을 어떻게 사용해볼까 하다가, 우선 한동안은 블로그에 작성하는 글을 공유해보기로 했습니다.
오늘 공유할 글은 React의 디자인 패턴 중 하나인 Container/Presentational 패턴에 관한 글입니다. 예전에 교육 프로그램을 들을 때 팀 프로젝트로 Next.js 기반의 서비스를 구현한 적이 있는데, 해당 프로젝트의 회고를 진행하면서 컨테이너 패턴을 사용했다고 착각했습니다. 최근 이력서 피드백을 받다가 이를 깨달아서, 그렇다면 컨테이너 패턴은 뭔지, 그렇다면 제가 프로젝트에 사용했던 패턴은 과연 무엇이었는지를 글로 옮겨 봤습니다.
https://hoonieblog.xyz/blog/study-react-container-presentational-pattern
저는 정말로 꼭 퀴어모임이 아니더라도 젠더와 무관하게 코골이방과 새근새근이방으로 나누는 것보다 좋은 방법을 찾지 못했어요(...
RE: https://bsky.app/profile/did:plc:tyejhdkpn5e5snik7k2jzfoh/post/3lll5ybbhns2e
A Programmer's Reading List: 100 Articles I Enjoyed (1-50)
Link: https://www.piglei.com/articles/en-programmer-reading-list-part-one/
Comments: https://lobste.rs/s/mekrcq
因為地震而屹立不搖，泰國知名爛尾樓「沙吞獨特塔」又被熱烈討論，之前曾經看過的泰片《屍約》有在這大樓取景
In the past day or so, it was pointed out that my FediForum co-organizer has made some public statements that are incompatible with the kind of community we want to bring together at FediForum, and that I personally disagree with. Accordingly, Kaliya and I have agreed that she will be transitioning out of FediForum.
A Programmer's Reading List: 100 Articles I Enjoyed (1-50)
Link: https://www.piglei.com/articles/en-programmer-reading-list-part-one/
Comments: https://lobste.rs/s/mekrcq
해커스펍을 어떻게 사용해볼까 하다가, 우선 한동안은 블로그에 작성하는 글을 공유해보기로 했습니다.
오늘 공유할 글은 React의 디자인 패턴 중 하나인 Container/Presentational 패턴에 관한 글입니다. 예전에 교육 프로그램을 들을 때 팀 프로젝트로 Next.js 기반의 서비스를 구현한 적이 있는데, 해당 프로젝트의 회고를 진행하면서 컨테이너 패턴을 사용했다고 착각했습니다. 최근 이력서 피드백을 받다가 이를 깨달아서, 그렇다면 컨테이너 패턴은 뭔지, 그렇다면 제가 프로젝트에 사용했던 패턴은 과연 무엇이었는지를 글로 옮겨 봤습니다.
https://hoonieblog.xyz/blog/study-react-container-presentational-pattern
Seen in a Queer bookstore in Glasgow, I'm informed ... Nice 🏳️⚧️
저는 정말로 꼭 퀴어모임이 아니더라도 젠더와 무관하게 코골이방과 새근새근이방으로 나누는 것보다 좋은 방법을 찾지 못했어요(...
RE: https://bsky.app/profile/did:plc:tyejhdkpn5e5snik7k2jzfoh/post/3lll5ybbhns2e
해커스펍을 어떻게 사용해볼까 하다가, 우선 한동안은 블로그에 작성하는 글을 공유해보기로 했습니다.
오늘 공유할 글은 React의 디자인 패턴 중 하나인 Container/Presentational 패턴에 관한 글입니다. 예전에 교육 프로그램을 들을 때 팀 프로젝트로 Next.js 기반의 서비스를 구현한 적이 있는데, 해당 프로젝트의 회고를 진행하면서 컨테이너 패턴을 사용했다고 착각했습니다. 최근 이력서 피드백을 받다가 이를 깨달아서, 그렇다면 컨테이너 패턴은 뭔지, 그렇다면 제가 프로젝트에 사용했던 패턴은 과연 무엇이었는지를 글로 옮겨 봤습니다.
https://hoonieblog.xyz/blog/study-react-container-presentational-pattern
An ace summary of my talk by 
@lurkmoophyLuke Murphy - he posted it and the ones for other #SotB2025 talks to his Bluesky account: https://bsky.app/profile/lurkmoophy.bsky.social
By the way, Google lens did a great job here of recognising the text, I didn't have a lot to clean up for the alt text! Please let me know if the all caps is problematic, though.
윤회의 끝
So while rust can’t express the Monad trait (interface) directly, it can still have implementations of that trait. Which is stuff like Option, Result, etc.
sunshowers.io/posts/monads... might be of interest :)
Demystifying monads in Rust th...
あんしんできる
러트거스 대학교의 학부생 앤드류 크라피빈(Andrew Krapivin)이 해시 테이블 설계에서 획기적인 발견을 통해 40년 된 컴퓨터 과학 추측을 뒤집었습니다[1][3]. 그의 혁신적인 접근 방식은 데이터 검색 시간을 크게 단축시켰으며, 데이터베이스, 알고리즘 및 저장 시스템에 중요한 영향을 미칠 것으로 예상됩니다[1].
크라피빈은 "Tiny Pointers"라는 논문을 읽던 중 영감을 받아 새로운 종류의 해시 테이블을 개발했습니다[7]. 처음에 그의 지도교수인 마틴 파라치-콜턴(Martín Farach-Colton)은 이 발견에 회의적이었지만, 카네기 멜론 대학의 윌리엄 쿠즈마울(William Kuszmaul)과 함께 연구를 검증한 결과, 크라피빈이 단순히 새로운 해시 테이블을 만든 것이 아니라 40년 된 추측을 완전히 뒤집었다는 사실을 확인했습니다[7].
이 발견은 1985년 튜링상 수상자인 앤드류 야오(Andrew Yao)가 제시한 추측을 반박했습니다. 야오는 특정 속성을 가진 해시 테이블에서 개별 요소나 빈 공간을 찾는 최선의 방법은 무작위로 잠재적 위치를 탐색하는 '균일 프로빙(uniform probing)'이라고 주장했습니다[3][5].
크라피빈의 해시 테이블은 기존 방식과 비교해 현저히 빠른 검색 시간을 제공합니다. 해시 테이블의 '가득 참' 정도를 측정하는 데 사용되는 'x'라는 수치가 있습니다. 예를 들어, x가 100이면 테이블이 99% 차 있고, x가 1,000이면 99.9% 차 있음을 의미합니다[5].
기존 해시 테이블에서는 최악의 경우 삽입 시간(마지막 남은 공간을 채우는 시간)이 'x'에 비례했습니다. 그러나 크라피빈의 해시 테이블은 최악의 경우 쿼리 및 삽입 시간이 (log x)²에 비례하여 'x'보다 훨씬 빠릅니다[2][5].
이 새로운 접근 방식은 두 가지 주요 혁신을 포함합니다:
퍼널 해싱(Funnel Hashing): 해시 테이블을 기하학적 크기 감소를 가진 여러 하위 배열로 분할하는 전략으로, 최악의 경우 예상 프로브 복잡도 O(log²(1/δ))를 달성합니다(여기서 δ는 로드 팩터)[4].
탄력적 해싱(Elastic Hashing): 비탐욕적 접근 방식으로, 평균 쿼리 시간이 해시 테이블의 가득 참 정도와 상관없이 일정한 상수가 됩니다[7].
이 혁신은 해시 테이블을 사용하는 다양한 분야에 중요한 영향을 미칠 것으로 예상됩니다:
이 발견은 단순히 야오의 추측을 반박한 것뿐만 아니라, 해시 테이블의 검색 속도에 대한 새로운 한계를 제시했습니다. 특히 놀라운 점은 평균 검색 시간이 해시 테이블의 가득 참 정도와 상관없이 일정하다는 것입니다[7].
워털루 대학의 세페르 아사디(Sepehr Assadi)는 "단순히 야오의 추측을 반박한 것이 아니라, 그의 질문에 대한 최선의 해결책을 발견했다"고 평가했습니다[7].
Sources [1] Breaking a 40-Year-Old Computer Science Theory! Andrew Krapivin ... https://www.linkedin.com/posts/othmaneoukbil_breaking-a-40-year-old-computer-science-theory-activity-7296000218511097856--uqp [2] Undergrad accidentally shreds 40-year hash table gospel https://www.theregister.com/2025/02/13/hash_table_breakthrough/ [3] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://ground.news/article/undergraduate-disproves-40-year-old-conjecture-invents-new-kind-of-hash-table [4] Hash table algorithm achieved a major breakthrough ... - LinkedIn https://www.linkedin.com/pulse/hash-table-algorithm-achieved-major-breakthrough-student-florent-liu-tsxme [5] Revolutionizing Hash Tables: An Undergraduate's Breakthrough https://atlassc.net/2025/02/12/revolutionizing-hash-tables-an-undergraduate-s-breakthrough [6] Tiny Pointers the Secret to Super-Fast Hash Tables. - CIO Bulletin https://www.ciobulletin.com/database-management/tiny-pointers-the-secret-to-super-fast-hash-table [7] Undergraduate Disproves 40-Year-Old Conjecture, Invents ... - WIRED https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/ [8] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.reddit.com/r/programming/comments/1in5hkt/undergraduate_upends_a_40yearold_data_science/ [9] Tiny Pointers | Hacker News https://news.ycombinator.com/item?id=43023634 [10] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://news.ycombinator.com/item?id=43388296 [11] 해시 테이블 내 검색 속도 향상을 입증한 학부생 연구 - GeekNews https://news.hada.io/topic?id=19168 [12] Undergrad Andrew Krapivin solved a 40-year data science puzzle ... https://www.instagram.com/nerdontour/reel/DGJsTdSiWdu/undergrad-andrew-krapivin-solved-a-40-year-data-science-puzzle-creating-a-faster/ [13] [PDF] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/pdf/2501.02305.pdf [14] Undergraduate shows that searches within hash tables can be much ... https://news.ycombinator.com/item?id=43002511 [15] Sometime in the fall of 2021, Andrew Krapivin, an ... - Instagram https://www.instagram.com/quantamag/p/DF5coWIxeeQ/ [16] Rutgers University Computer Science Department on Instagram https://www.instagram.com/rutgerscomputerscience/p/DGBR92WpI-Z/ [17] Uniform hashing is optimal - Association for Computing Machinery https://dl.acm.org/doi/pdf/10.1145/3828.3836 [18] An even faster hash table | MetaFilter https://www.metafilter.com/207613/An-even-faster-hash-table [19] Andre Zayarni's Post - LinkedIn https://www.linkedin.com/posts/zayarni_the-𝐇𝐚𝐬𝐡-𝐓𝐚𝐛𝐥𝐞𝐬-are-fundamental-activity-7302253552830185473-TFF2 [20] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/html/2501.02305v1 [21] [PDF] Uniform Hashing is Optimal - Stanford University http://i.stanford.edu/pub/cstr/reports/cs/tr/85/1038/CS-TR-85-1038.pdf [22] Hash table - Wikipedia https://en.wikipedia.org/wiki/Hash_table [23] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://arxiv.org/html/2502.10977v1 [24] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ [25] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://soylentnews.org/article.pl?sid=25%2F02%2F11%2F1210226 [26] Hash Table Conjecture Upended by Undergraduate Researcher https://www.youtube.com/watch?v=-ukUQN3FmZg [27] [PDF] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://www.arxiv.org/pdf/2502.10977.pdf
저 그 혹시 twtkr 기억하고 계신 분 있나오
質量のあるものに覆われる感覚がすき
오늘 블로그에 쓴 따끈따끈한 글입니다 ㅎㅎ.
비개발자도 읽을 수 있는 MCP 설정 방법 글을 써보고 싶었어요.
https://chinensis.tistory.com/entry/초보자를-위한-MCP-서버-사용-가이드-클로드가-내-개인-파일과-유튜브-영상을-분석할-수-있게-해보자
ごろごろ
러트거스 대학교의 학부생 앤드류 크라피빈(Andrew Krapivin)이 해시 테이블 설계에서 획기적인 발견을 통해 40년 된 컴퓨터 과학 추측을 뒤집었습니다[1][3]. 그의 혁신적인 접근 방식은 데이터 검색 시간을 크게 단축시켰으며, 데이터베이스, 알고리즘 및 저장 시스템에 중요한 영향을 미칠 것으로 예상됩니다[1].
크라피빈은 "Tiny Pointers"라는 논문을 읽던 중 영감을 받아 새로운 종류의 해시 테이블을 개발했습니다[7]. 처음에 그의 지도교수인 마틴 파라치-콜턴(Martín Farach-Colton)은 이 발견에 회의적이었지만, 카네기 멜론 대학의 윌리엄 쿠즈마울(William Kuszmaul)과 함께 연구를 검증한 결과, 크라피빈이 단순히 새로운 해시 테이블을 만든 것이 아니라 40년 된 추측을 완전히 뒤집었다는 사실을 확인했습니다[7].
이 발견은 1985년 튜링상 수상자인 앤드류 야오(Andrew Yao)가 제시한 추측을 반박했습니다. 야오는 특정 속성을 가진 해시 테이블에서 개별 요소나 빈 공간을 찾는 최선의 방법은 무작위로 잠재적 위치를 탐색하는 '균일 프로빙(uniform probing)'이라고 주장했습니다[3][5].
크라피빈의 해시 테이블은 기존 방식과 비교해 현저히 빠른 검색 시간을 제공합니다. 해시 테이블의 '가득 참' 정도를 측정하는 데 사용되는 'x'라는 수치가 있습니다. 예를 들어, x가 100이면 테이블이 99% 차 있고, x가 1,000이면 99.9% 차 있음을 의미합니다[5].
기존 해시 테이블에서는 최악의 경우 삽입 시간(마지막 남은 공간을 채우는 시간)이 'x'에 비례했습니다. 그러나 크라피빈의 해시 테이블은 최악의 경우 쿼리 및 삽입 시간이 (log x)²에 비례하여 'x'보다 훨씬 빠릅니다[2][5].
이 새로운 접근 방식은 두 가지 주요 혁신을 포함합니다:
퍼널 해싱(Funnel Hashing): 해시 테이블을 기하학적 크기 감소를 가진 여러 하위 배열로 분할하는 전략으로, 최악의 경우 예상 프로브 복잡도 O(log²(1/δ))를 달성합니다(여기서 δ는 로드 팩터)[4].
탄력적 해싱(Elastic Hashing): 비탐욕적 접근 방식으로, 평균 쿼리 시간이 해시 테이블의 가득 참 정도와 상관없이 일정한 상수가 됩니다[7].
이 혁신은 해시 테이블을 사용하는 다양한 분야에 중요한 영향을 미칠 것으로 예상됩니다:
이 발견은 단순히 야오의 추측을 반박한 것뿐만 아니라, 해시 테이블의 검색 속도에 대한 새로운 한계를 제시했습니다. 특히 놀라운 점은 평균 검색 시간이 해시 테이블의 가득 참 정도와 상관없이 일정하다는 것입니다[7].
워털루 대학의 세페르 아사디(Sepehr Assadi)는 "단순히 야오의 추측을 반박한 것이 아니라, 그의 질문에 대한 최선의 해결책을 발견했다"고 평가했습니다[7].
Sources [1] Breaking a 40-Year-Old Computer Science Theory! Andrew Krapivin ... https://www.linkedin.com/posts/othmaneoukbil_breaking-a-40-year-old-computer-science-theory-activity-7296000218511097856--uqp [2] Undergrad accidentally shreds 40-year hash table gospel https://www.theregister.com/2025/02/13/hash_table_breakthrough/ [3] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://ground.news/article/undergraduate-disproves-40-year-old-conjecture-invents-new-kind-of-hash-table [4] Hash table algorithm achieved a major breakthrough ... - LinkedIn https://www.linkedin.com/pulse/hash-table-algorithm-achieved-major-breakthrough-student-florent-liu-tsxme [5] Revolutionizing Hash Tables: An Undergraduate's Breakthrough https://atlassc.net/2025/02/12/revolutionizing-hash-tables-an-undergraduate-s-breakthrough [6] Tiny Pointers the Secret to Super-Fast Hash Tables. - CIO Bulletin https://www.ciobulletin.com/database-management/tiny-pointers-the-secret-to-super-fast-hash-table [7] Undergraduate Disproves 40-Year-Old Conjecture, Invents ... - WIRED https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/ [8] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.reddit.com/r/programming/comments/1in5hkt/undergraduate_upends_a_40yearold_data_science/ [9] Tiny Pointers | Hacker News https://news.ycombinator.com/item?id=43023634 [10] Undergraduate Disproves 40-Year-Old Conjecture, Invents New ... https://news.ycombinator.com/item?id=43388296 [11] 해시 테이블 내 검색 속도 향상을 입증한 학부생 연구 - GeekNews https://news.hada.io/topic?id=19168 [12] Undergrad Andrew Krapivin solved a 40-year data science puzzle ... https://www.instagram.com/nerdontour/reel/DGJsTdSiWdu/undergrad-andrew-krapivin-solved-a-40-year-data-science-puzzle-creating-a-faster/ [13] [PDF] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/pdf/2501.02305.pdf [14] Undergraduate shows that searches within hash tables can be much ... https://news.ycombinator.com/item?id=43002511 [15] Sometime in the fall of 2021, Andrew Krapivin, an ... - Instagram https://www.instagram.com/quantamag/p/DF5coWIxeeQ/ [16] Rutgers University Computer Science Department on Instagram https://www.instagram.com/rutgerscomputerscience/p/DGBR92WpI-Z/ [17] Uniform hashing is optimal - Association for Computing Machinery https://dl.acm.org/doi/pdf/10.1145/3828.3836 [18] An even faster hash table | MetaFilter https://www.metafilter.com/207613/An-even-faster-hash-table [19] Andre Zayarni's Post - LinkedIn https://www.linkedin.com/posts/zayarni_the-𝐇𝐚𝐬𝐡-𝐓𝐚𝐛𝐥𝐞𝐬-are-fundamental-activity-7302253552830185473-TFF2 [20] Optimal Bounds for Open Addressing Without Reordering - arXiv https://arxiv.org/html/2501.02305v1 [21] [PDF] Uniform Hashing is Optimal - Stanford University http://i.stanford.edu/pub/cstr/reports/cs/tr/85/1038/CS-TR-85-1038.pdf [22] Hash table - Wikipedia https://en.wikipedia.org/wiki/Hash_table [23] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://arxiv.org/html/2502.10977v1 [24] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ [25] Undergraduate Upends a 40-Year-Old Data Science Conjecture https://soylentnews.org/article.pl?sid=25%2F02%2F11%2F1210226 [26] Hash Table Conjecture Upended by Undergraduate Researcher https://www.youtube.com/watch?v=-ukUQN3FmZg [27] [PDF] A Realistic Approach to Hash Table Algorithm Optimization - arXiv https://www.arxiv.org/pdf/2502.10977.pdf
해커스펍이 터졌었나보군요! (이상하다 아직 전원버튼 안 눌렀는데)
@diarapin금강토 혹시나 했으나 (농담입니다😂) 토끼는 이번 서버 다운 사태와 무관하다는 것이 업계의 정설…
X、おすすめタブが死んでそう
mac，定期的に再起動してやらないとWindowManagerが変なバグり方する
にゃあ
Published Video Trimmer and Identity v25.03. Two more projects free from zerover!
In Video Trimmer I moved the trimming options to a button in the main UI, hopefully making it more visible. This isn't a perfect solution to imprecise trimming, but a step into the right direction.
Identity now uses the new toggle group for the display mode switcher.
I also relaxed Rust dependency versions in both and even removed a few in VT.
https://flathub.org/apps/org.gnome.gitlab.YaLTeR.VideoTrimmer
개인프로젝트 어딘가에 https://posthog.com/ 붙이고 싶은데 뭔가 서빙하고 있는게 하나도 없음....... 플러터앱 출시하면 좀 넣어볼까
안녕하세요. 
@kodingwarriorJaeyeol Lee 님의 초대로 왔습니다.
기묘한 개발이야기 많이 듣고 싶어요!!
お菓子づくし
お互いの顔の評価
안전 안전 안전 배치붙어
In the past day or so, it was pointed out that my FediForum co-organizer has made some public statements that are incompatible with the kind of community we want to bring together at FediForum, and that I personally disagree with. Accordingly, Kaliya and I have agreed that she will be transitioning out of FediForum.
오늘 블로그에 쓴 따끈따끈한 글입니다 ㅎㅎ.
비개발자도 읽을 수 있는 MCP 설정 방법 글을 써보고 싶었어요.
https://chinensis.tistory.com/entry/초보자를-위한-MCP-서버-사용-가이드-클로드가-내-개인-파일과-유튜브-영상을-분석할-수-있게-해보자
体力の限界を感じたのでおふとんへ
うにゃあ
女兒每天都很期待看電視，我們是固定吃完晚餐讓她看 40 ~ 60 分鐘的電視，選的是英文且不會動太快過於刺激的內容，這一、兩週她開始突然時不時會講出一些英文字 XD，我們都沒有教過她，所以她是自己看著看著就會講會用了
- Somebody help me
- Let's go
- My turn
- Fire fighter
- Fire truck
- 1 ~ 10 的英文
- Hurry hurry
ツイターがおかしい
Announcing #Aux Foundation, a binary bootstrap chain for #Nix!
https://forum.auxolotl.org/t/aux-foundation-is-now-available/885
악하
박준규
Emelia 👸🏻
Jake Hamilton
Publickey 
SparklingOutlaw🍉
Raito Bezarius