Forbedre localStorage og sessionStorage test

Brug en binær søgning. Pseudokode:

//Først leder vi efter upper bounds
max = 1;
while (canSave(max)) {
    max = max * 2;
}

//Vi kan gemme (max / 2) men ikke max
//Brug binær søgning til at finde eksakt antal
min = max / 2;
while (min < max) {
    middle = (min + max + 1) / 2;
    if (canSave(middle)) {
        min = middle;
    } else {
        max = middle - 1;
    }
}

console.log("Du kan gemme " + min + " tegn");

Jeg kan prøve at forklare, hvad der sker. Lad os sige, at man kan allokere 380 bytes, bare for at tage et tal ud af lufte.

Først skal vi finde et interval, hvor tallet ligger i. Et minimum som man KAN allokere, og et maximum, som man IKKE kan allokere. Det rigtige tal ligger et sted imellem disse to tal. Det gør vi med den første del af koden.

Først tester vi med én byte, og det går godt. Så fordobler vi og tester med to bytes, og det går også godt.
Vi fortsætter med 4...8...16..32..64..128..256 og så med 512. Det går galt.
Vi kan altså allokere et sted mellem 256 og 512 bytes.

Nu bruger vi så den anden del af koden til at finde det eksakte tal og det gør vi ved hele tiden at justere minimum og maksimum så vi skærer halvdelen af mulighederne fra.

Tallet midt imellem 256 og 512 er (256 + 512 + 1) / 2 = 384

Jeg lægger én til og fjerner en evt. rest...for at runde op.
Vi tester med 384 og det går også galt.

Altså kan vi udelukke alle tallene fra 384 til 512 og koncentrere os om tallene fra 256 til 383 som stadig er mulige.

Vi tester igen: (256 + 383 + 1) / 2 = 320 og det går godt
Så vi kan skære tallene fra 256 til 319 væk og koncentrere os om tallene fra 320 til 383.
Vi fortsætter: (320 + 383 + 1) / 2 = 352 og det går godt
(352 + 383 + 1) / 2 = 368 og det går godt
(368 + 383 + 1) / 2 = 376 og det går godt
(376 + 383 + 1) / 2 = 380 og det går godt
(380 + 383 + 1) / 2 = 382 og det går IKKE godt
(380 + 381 + 1) / 2 = 381 og det går IKKE godt

Vores maximum og minumum er nu begge 380 og derfor har vi fundet vores eksakte tal.

Denne teknik kaldes "divide an conquer"...man deler hele tiden problemområdet op i to lige store halvdele og forkaster den ene, så selvom tallet var en million, så ville det være relativt få tests, vi skal gannemføre, for i første omgang kan vi forkaste en halv million tal.

Brug Math.floor()...parseInt er til strenge.

Det burde ikke være nødvendigt at bruge setInterval for det bliver meget få skrivninger. Det tager ca. 40 skrivninger hvis man kan gemme en million bytes. To skrivninger mere, hvis man kan gemme to millioner, to mere hviss man kan gemme fire millioner, og så videre.

Ok det må man da sige er noget mindre kode.
Jeg fatter ikke koden men kigger noget mere på det når jeg er hjemme og ser om jeg kan finde ud af det.

Ok det må man da sige er noget mindre kode.
Jeg fatter ikke koden men kigger noget mere på det når jeg er hjemme og ser om jeg kan finde ud af det.

Du kan evt. Læse mere om Binær Søgning her - http://en.wikipedia.org/wiki/Binary_search_algorithm

Jeg er ved at finde ud af noget kode.

Men der hvis vi devider med 2. Altså finder det halve der vil det jo lave kommatal hvis det er et uligetal så skal jeg vel bruge parseInt() ikke ?

 min = parseInt(max / 2);
 
 while(min < max){
    middle = parseInt((min + max + 1) / 2);

Og hvad er den bedst måde at lave koden på fordi jeg tænker det vil være smart at bruge setInterval() til at kunne bestemme hvor lang tids pause der er imellem hver forsøg på at gemme data sådan at systemets ikke bare fryser under testen.

Min kode er ikke så god at den er værd at vise endnu.

Ja men det tager noget tid at skrive dataen på brugerens computer og jeg oplever at de jeg prøver at skrive i browseren med .innerHTML det vises ikke en af gangen men i stedet kommer det BUM! alle beskeder til sidst på en gang.
Derfor ville jeg gerne kunne bestemme et interval.

@Scootergrisen: Det skyldes at koden bliver optimeret og eksekveres på så kort tid, at skærmen kun når at opdatere (refreshe) een gang. Som Robert siger bliver der næppe behov for at teste så mange gange at browseren fryser. Hvis den så alligevel gør det, jamen så smid det ind i et setInterval loop med 13ms delay eller lign.

Browseren kan fryse rigtig meget. For eksempel i Firefox når man trykker på test knappen så når man giver slib så er knappen stadig trykket ned og der gå for eksempel 18 sekunder før brugeren får besked på der sker noget så kommer det alt sammen efter 18 sekunder men det jo ikke så godt så.

Gider i prøve og se på den kode jeg har lavet her hvor jeg har prøvet at lave det med det der bitsøgning og se hvad jeg kan forbedre :
http://scootergrisen.dk/htmlgrisen/eksempler/eksempel0008.html

Sammenlign eventuelt med den gamle kode som ikke fryser browseren så meget :
http://scootergrisen.dk/htmlgrisen/eksempler/eksempel0007.html