Kurrikulum Leson 53 van 148 · Spoed sonder die cache
Spoed sonder die cache

Hoekom moet jy dit nie net cache nie?

Waarom dit saak maak Vra 'n assistent om iets vinniger te maak en die eerste antwoord is baie dikwels "voeg 'n cache by". Soms is dit reg. Dikwels het die probleem 'n reël wat dit verkeerd maak, en die vinniger roete is om minder werk te doen, nie om meer daarvan te onthou nie.

A cache onthou memories vir herhalende werk. Dit betaal af wanneer dieselfde vraag baie keer terugkom, die antwoord word nie verouderd nie, en daar plek is om die antwoorde te hou. Verwyder een van daardie dinge en die cache word 'n kosting: dit groei sonder limiet, dien ou data, of kry nooit 'n hit nie.

Cache: 'n stoorplek van antwoorde wat reeds bereken is, wat gehou word sodat dieselfde vraag weer beantwoord kan word sonder die werk.

Roetes wat geen weerkaatsing nodig het nie

  • Bereken vooraf een keer: een pass wat presies bou wat die vrae nodig het, soos lopende totale.
  • Gebruik die volgorde wat jy gekry het: gesorteerde data laat twee wysers of 'n binêre soekopdrag die meeste daarvan oorslaan.
  • Stroom dit: hou 'n lopende opsomming en hou nooit die hele inset in nie.
  • Beperk die soektog: stop sodra niks wat oorbly die beste antwoord tot dusver kan wen nie.

In hierdie module kom die data as 'n Tape, wat elke waarde wat jy lees tel, en sommige probleme beperk die geheue wat jou function mag gebruik terwyl dit hardloop. Die limiet word gemeet met Python se eie tracemalloc, wat kopieë wat binne built-ins gemaak word ook sien: list(tape) en set(tape) is nie gratis nie.

import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()

Opsomming 'n cache het herhalings, varsheid en spasie nodig. Wanneer 'n probleem een daarvan uitsluit, soek vir werk wat jy kan oorslaan in plaas van werk wat jy kan onthou.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.