{
  "translations" :{
    "en": {
      ".exerciseTitle": "Interpolation Search",
      ".instructLabel": "Instructions:",
      ".instructions": "Simulate the interpolation search algorithm by <span class='jsavhighlight'>updating the low and high value</span>. The blue line on top of the array represents the given key value which will be searched, and the red line represents the interpolation from current low to current high. Update low/high by first clicking on the pointer and then on the bar you want it to point at. When the iteration stops or the value is found, <span class='returnline'>return the index or -1</span> using the grey box under the bar array.",
      "#returnlabel": "Return index: ",
      "#returnbutton": "Return",
      "#returndone": "Value returned!",
      "av_find_label": "Find",
      "av_lines_intersect": "Lines intersect at",
      "av_lines_dont_intersect": "The lines do not intersect.",
      "av_ms_intersect": "The lines intersect at ( {inter}, {key} )<br/>Therefore the estimated location for the key is index {newmid}",
      "av_ms_arr_mid_lt_key": "Because {arr_at_mid} is less than {key}, the new low will be <strong>{mid_plus_1}</strong>.",
      "av_ms_arr_mid_gt_key": "Because {arr_at_mid} is greater than {key}, the new high will be <strong>{mid_minus_1}</strong>.",
      "av_ms_found": "The key was found at index {mid}! The function returned <strong>{mid}</strong>.",
      "av_ms_not_found": "The key was not found in the table. The function returned <strong>-1</strong>.",
      "av_ms_loop_stopped_1": "The execution of the loop stopped, because the value of the table at index {low} (low) is greater or equal to the key.",
      "av_ms_loop_stopped_2": "The execution of the loop stopped, because the value of the table at index {high} (high) is less than the key.",
      "av_line": "(line {first})",
      "av_lines": "(lines {first} and {second})"
    },
    "fi": {
      ".exerciseTitle": "Interpolaatiohaku",
      ".instructLabel": "Ohjeet:",
      ".instructions": "Simuloi Interpolaatiohakua <span class='jsavhighlight'>päivittämällä low:n ja high:n arvoa</span>. Taulukon päällä oleva sininen suora esittää etsittävän avaimen arvoa, ja punainen suora esittää nykyistä interpolaatiota low:n ja high:n välillä. Päivitä low:n/high:n arvoa klikkaamalla ensin kyseistä osoitinta ja tämän jälkeen palkkia, jota haluat osoittimen osoittavan. Iteraation loputtua tai arvon löydyttyä <span class='returnline'>palauta löydetty indeksi tai -1</span> taulukon alla olevan harmaan laatikon avulla.",
      "#returnlabel": "Paluuarvo: ",
      "#returnbutton": "Return",
      "#returndone": "Palautettu!",
      "av_find_label": "Etsi",
      "av_lines_intersect": "Suorat leikkaavat pisteessä",
      "av_lines_dont_intersect": "Suorat eivät leikkaa toisiaan.",
      "av_ms_intersect": "Suorat leikkaavat pisteessä ( {inter}, {key} ),<br/>joten estimoitu sijainti avaimelle on indeksissä {newmid}.",
      "av_ms_arr_mid_lt_key": "Koska {arr_at_mid} on pienempi kuin {key}, low:n uudeksi arvoksi tulee <strong>{mid_plus_1}</strong>.",
      "av_ms_arr_mid_gt_key": "Koska {arr_at_mid} on suurempi kuin {key}, high:n uudeksi arvoksi tulee <strong>{mid_minus_1}</strong>.",
      "av_ms_found": "Haettava avain löytyi kohdasta {mid}! Funktio palautti arvon <strong>{mid}</strong>.",
      "av_ms_not_found": "Avainta ei löytynyt. Funktio palautti arvon <strong>-1</strong>.",
      "av_ms_loop_stopped_1": "Silmukan ajo loppui, koska taulukon arvo kohdassa {low} (low) on suurempi tai yhtä suuri kuin haettava avain.",
      "av_ms_loop_stopped_2": "Silmukan ajo loppui, koska taulukon arvo kohdassa {high} (high) on pienempi kuin haettava avain.",
      "av_line": "(rivi {first})",
      "av_lines": "(rivit {first} ja {second})"
    }
  },
  "code" : {
    "java" : {
      "url": "../../SourceCode/Java/Searching/interpolationSearch.java",
      "tags": {
        "highlight": [8, 9],
        "return": [12, 13],
        "tbl_mid_lt_key": 8,
        "tbl_mid_gt_key": 9
      }
    }
  }
}