Otsingutabel

Allikas: Vikipeedia

Otsingutabel (inglise keeles lookup-table) on andmete tabel arvutiteaduses, kuhu on salvestatud mingi funktsiooni väärtused, et asendada jooksvalt nende arvutamine. Programmi tööajas võib sellest tulenev säästmine olla väga suur, sest tavaliselt on mälust andmete lugemine kordades kiirem, kui seda on mõni kallis arvutustehe. Otsingutabel võib olla enne valmis arvutatud ja juba programmi salvestatud või siis arvutatakse selle väärtused programmi initsialiseerimise faasis. Otsingu tabeleid kasutatakse ka tihti igasuguse sisendi valideerimiseks: võrreldakse sisendit lubatud sisendite nimekirjaga jne.

Ajalugu[muuda | redigeeri lähteteksti]

Enne arvutite tulekut kasutati pidevalt paberile prinditud otsingu tabeleid, et kiirendada käsitsi keeruliste funktsioonide arvutamist. Nendeks funktsioonideks olid enamasti trigonomeetrilised funktsioonid ja logaritmid. [1]

Koolis õpetatakse lastele korrutamistabelit, mis on ka tegelikult otsingu tabel, et kiirendada kõige sagedamine kasutatavate numbrite korrutamist.

Esimeste arvutite juures olid sisend/väljund operatsioonid eriti aeglased. Ja nii tundus loogiline vähendada kulukaid lugemisoperatsioone kasutated tabeleid, kus olid ainult kõige sagedamini esinevad andmed. Tänapäeval on see protsess automatiseeritud( vaata vahemälu ), aga siiski on kasulik kasutada ka rakenduse see otsingutabeleid nende andmete jaoks, mis ei muutu üldse, või muutuvad harva.

Teised kasutusalad[muuda | redigeeri lähteteksti]

Vahemälud[muuda | redigeeri lähteteksti]

Next.svg Pikemalt artiklis Vahemälu

Erinevad vahemälud töötavad ka nagu otsingu tabel.

Riistvaralised otsingu tabelid[muuda | redigeeri lähteteksti]

Digitaalses loogikas saab implementeerida n-bitilist otsingu tabelit multiplekseriga, mille sisendiks on otsingutabeli sisendid ja väljundid on konstantsed. n-bitiline otsingu tabel saab kujutada endast ükskõik millist n sisendiga Boole funktsiooni mudelleerides tõeväärtustabelit. Selliseid otsingu tabeleid kasutatakse laialdaselt FPGA-des.

Viited[muuda | redigeeri lähteteksti]

  1. [2003] (October 2, 2003) The History of Mathematical Tables From Sumer to Spreadsheets, 1st, New York, USA: Oxford University Press. ISBN 978-0-19-850841-0.