MENU
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
未経験SEから、つまずきながら作っていく記録
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
  1. ホーム
  2. 優先度付きキュー

優先度付きキュー– tag –

  • ヒープとLRUキャッシュ。優先するデータカードと段状のデータ模型、最近使ったカードの収納箱。
    コンピュータ科学 深掘り

    ヒープとLRUキャッシュ — 10件欲しいだけで100万件ソート

    ランキングの上位10件を出すために、私は100万件を毎回まるごとソートしていました。必要なのは10件なのに、残りの999990件を丁寧に並べ替えていたわけです。この記事では VM の中に ~/cslab/heap を作り、サイズ10のヒープを手で書いて、全部ソートする版と実測で比べます。ヒープが「木なのにポインタを1つも使わず、配列1本で持てる」ことを添字の計算で確かめ、内部配列を表示してヒープがソートされていないことを見ます。後半はLRUキャッシュを素朴な O(n) 版から O(1) 版へ直し、容量を変えながらヒット率を実測します。最後に LRU・LFU・MFU・FIFO・ランダムを同じアクセス列で走らせ、LFU が「昔たくさん使われたもの」に居座られて負ける瞬間を数字で出してから、全部消します。
    2026年9月4日
1
新着記事
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • Windows Serverのバックアップと復元。サーバー、保存用ディスク、復元の矢印と確認マーク。
    Windows Serverのバックアップと復元|wbadminのシステム状態と戻せることの確かめ方
  • 2台のドメインコントローラーと盾。複製と冗長構成を表すイメージ。
    ドメインコントローラーを2台にする手順|冗長構成とrepadminでの確認
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
  • PowerShellリモート処理。ノートパソコンから複数のサーバーを操作するイメージ。
    PowerShellリモート処理の設定|Enter-PSSessionとInvoke-Commandの使い分け
人気記事
  • sysprepで一般化する。マスターイメージと2台のパソコン、設定用の文書。
    sysprepで一般化する手順|クローンのSID重複を防ぎunattend.xmlで無人化
  • トランザクションとACID。データベースとひとまとめの処理カード、確定のチェックと取り消しの矢印。
    トランザクションとACID — ROLLBACKしたのに戻らない
  • 自前運用かマネージドか — 放っておくと1年で止まる
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
カテゴリー
  • ツールとコード (17)
    • AIと組んで開発する (2)
    • Git とバージョン管理 (5)
    • WordPressで発信する (2)
    • エディタとターミナル (5)
    • 自動化スクリプト (3)
  • ミドルウェア (41)
    • Kubernetes (6)
    • Webサーバー (3)
    • Windows Server (21)
    • キャッシュとキュー (2)
    • コンテナ (4)
    • データベース (1)
    • 仮想化 (4)
  • ロードマップ挑戦 (120)
    • DevOps (19)
    • Linux (14)
    • インターネットの基礎 (2)
    • システム設計 (19)
    • データベース (13)
    • バックエンド (16)
    • フロントエンド (30)
    • 環境構築 (7)
  • 深掘り (166)
    • AWS 深掘り (16)
    • Docker 深掘り (11)
    • Kubernetes 深掘り (15)
    • Linux 深掘り (18)
    • React 深掘り (24)
    • SQL 深掘り (17)
    • コンピュータ科学 深掘り (25)
    • システム設計 深掘り (17)
    • セキュリティ 深掘り (23)
  • 自作してみる (21)
    • OS (5)
    • アプリ (8)
    • プログラム (8)

© obmes.