Perangkat lunak & algoritme

Cache LRU untuk fungsi

Cache LRU menyimpan hasil pemanggilan fungsi dan menghapus entri yang paling lama tidak digunakan ketika ruang terbatas. Ini mengurangi pengulangan perhitungan yang sama.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: Cache LRU untuk fungsiMasukan: Pemanggilan fungsi dengan argumen yang dapat di-hash. Bagian: Peta hasil; Urutan kebaruan. Keluaran: Hasil tersimpan atau hasil perhitungan baru. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANPemanggilan fungsi denganargumen yang dapat di-hash.BAGIAN FUNGSIONALPeta hasilMengaitkan argumen denganhasil fungsi.Urutan kebaruanMenentukan entri yangdikeluarkan ketika penuh.KELUARANHasil tersimpan atau hasilperhitungan baru.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Argumen fungsi dipakai sebagai kunci untuk mencari hasil tersimpan. Jika belum ada, fungsi dieksekusi dan hasil dicatat; penggunaan memperbarui kebaruan entri sehingga batas kapasitas mengeluarkan hasil yang paling lama tidak disentuh.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Peta hasil

    Mengaitkan argumen dengan hasil fungsi.

  2. 02

    Urutan kebaruan

    Menentukan entri yang dikeluarkan ketika penuh.

Masukan dan keluaran

01 / Masukan

Pemanggilan fungsi dengan argumen yang dapat di-hash.

02 / Keluaran

Hasil tersimpan atau hasil perhitungan baru.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Memoisasi
  • Pengurangan perhitungan berulang

Batas cakupan

Cache menahan referensi argumen dan hasil; fungsi berefek samping atau hasil yang cepat berubah memerlukan pertimbangan.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.