タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

JavaScriptとarticleとalgorithmに関するefclのブックマーク (3)

  • Node.js と ID について - Qiita

    [ English Version ] 2020年の 「Promise のキャンセルについて」ブログ記事に続き、これもまた基的なトピックとして深く掘り下げていきたいと思います。 アイデンティティ(略称ID)、つまりあるものを識別する方法は、ほとんどのツールがすぐに提供してくれるので、普段考える必要はありません。しかし、私たちはユーザーのために作っているのです。人間です。ID は、URL であったり、レシートであったりと、ユーザーの目に触れることが多く、そのときにIDの形が実際の違いを生むことがあります。 この記事を読んでいただければ、このトピックが魅力的であることに同意していただけると思います。その後、あなたはIDを同じように見ることができなくなるに違いありません。 この記事のコードは、関連する github レポ に掲載されています。 Classic ID's, auto increm

    Node.js と ID について - Qiita
    efcl
    efcl 2021/12/30
    衝突しないIDやIDの生成についての記事。 UUIDv4は衝突しないが、ID自体が長く、ソートに対応していない。 時間軸を短く区切った時に衝突しにくくソート可能なUUIDv6とULIDについて。 また、人にとって読みやすいIDの生成やユ
  • Implementing an efficient LRU cache in JavaScript

    Where we discover how to harness the power of JavaScript's typed arrays to design our very own low-cost pointer system for fixed-capacity data structuresTable of Contents The LRU cacheImplementing a LRU cacheDoubly-linked listsLRU Cache list operationsImplementing doubly-linked lists in JavaScriptA custom pointer systemIs it really worth the hassle?Concluding remarksMiscellanyAbout evictions & spl

    Implementing an efficient LRU cache in JavaScript
    efcl
    efcl 2019/07/15
    JavaScriptでのLRUの実装について。 Double Linked Listの仕組み、Mapを使った実装。 LRUの更新コストの大部分は削除にあることなどについて
  • Computer science in JavaScript: Linked list - Human Who Codes

    Back in 2009, I challenged myself to write one blog post per week for the entire year. I had read that the best way to gain more traffic to a blog was to post consistently. One post per week seemed like a realistic goal due to all the article ideas I had but it turned out I was well short of 52 ideas. I dug through some half-written chapters what would eventually become Professional JavaScript and

    efcl
    efcl 2019/01/10
    JavaScriptでLinkedListを実装しながら、そのデータ構造について学ぶ記事
  • 1