|
|
|
|
|
|
|
1. The Jargon File (version 4.4.7, 29 Dec 2003) |
fencepost error
n.
1. [common] A problem with the discrete equivalent of a boundary condition,
often exhibited in programs by iterative loops. From the following problem:
?If you build a fence 100 feet long with posts 10 feet apart, how many
posts do you need?? (Either 9 or 11 is a better answer than the obvious
10.) For example, suppose you have a long list or array of items, and want
to process items m through n; how many items are there? The obvious answer
is n - m, but that is off by one; the right answer is n - m + 1. A program
that used the ?obvious? formula would have a fencepost error in it. See
also zeroth and off-by-one error, and note that not all off-by-one
errors are fencepost errors. The game of Musical Chairs involves a
catastrophic off-by-one error where N people try to sit in N - 1 chairs,
but it's not a fencepost error. Fencepost errors come from counting things
rather than the spaces between them, or vice versa, or by neglecting to
consider whether one should count one or both ends of a row.
2. [rare] An error induced by unexpected regularities in input values,
which can (for instance) completely thwart a theoretically efficient binary
tree or hash table implementation. (The error here involves the difference
between expected and worst case behaviors of an algorithm.)
|
2. The Free On-line Dictionary of Computing (30 December 2018) |
fencepost error
lamp-post error
1. (Rarely "lamp-post error") A problem with the discrete
equivalent of a boundary condition, often exhibited in
programs by iterative loops. From the following problem: "If
you build a fence 100 feet long with posts 10 feet apart, how
many posts do you need?" (Either 9 or 11 is a better answer
than the obvious 10).
For example, suppose you have a long list or array of items,
and want to process items m through n; how many items are
there? The obvious answer is n - m, but that is off by one;
the right answer is n - m + 1. The "obvious" formula exhibits
a fencepost error.
See also zeroth and note that not all off-by-one errors
are fencepost errors. The game of Musical Chairs involves a
catastrophic off-by-one error where N people try to sit in N -
1 chairs, but it's not a fencepost error. Fencepost errors
come from counting things rather than the spaces between them,
or vice versa, or by neglecting to consider whether one should
count one or both ends of a row.
2. (Rare) An error induced by unexpected regularities in input
values, which can (for instance) completely thwart a
theoretically efficient binary tree or hash coding
implementation. The error here involves the difference
between expected and worst case behaviours of an algorithm.
[Jargon File]
(1994-12-01)
|
|
|
|
|
Common Misspellings > |
fencepost error efencepost error efncepost error fefncepost error encepost error ffencepost error fnecepost error fenecepost error fncepost error feencepost error fecnepost error fencnepost error fecepost error fenncepost error fenecpost error fencecpost error fenepost error fenccepost error fencpeost error fencepeost error fencpost error fenceepost error fenceopst error fencepopst error fenceost error fenceppost error fencepsot error fenceposot error fencepst error fencepoost error fencepots error fenceposts error fencepot error fenceposst error fencepos terror fencepost terror fencepos error fencepostt error fenceposte rror fencepost e rror fenceposterror fencepost error fencepost reror fencepost ereror fencepost rror fencepost eerror fencepost errror fencepost eror fencepost errror fencepost erorr fencepost errorr fencepost eror fencepost errror fencepost errro fencepost erroro fencepost errr fencepost erroor fencepost errror fencepost erro fencepost errorr eencepost error feencepost error efencepost error rencepost error frencepost error rfencepost error tencepost error ftencepost error tfencepost error dencepost error fdencepost error dfencepost error gencepost error fgencepost error gfencepost error cencepost error fcencepost error cfencepost error vencepost error fvencepost error vfencepost error bencepost error fbencepost error bfencepost error encepost error f encepost error fencepost error f3ncepost error fe3ncepost error f3encepost error f#ncepost error fe#ncepost error f#encepost error f4ncepost error fe4ncepost error f4encepost error fwncepost error fewncepost error fwencepost error frncepost error ferncepost error frencepost error fsncepost error fesncepost error fsencepost error fdncepost error fedncepost error fdencepost error ffncepost error fefncepost error ffencepost error fancepost error fincepost error foncepost error funcepost error fegcepost error fengcepost error fegncepost error fehcepost error fenhcepost error fehncepost error fejcepost error fenjcepost error fejncepost error febcepost error fenbcepost error febncepost error femcepost error fenmcepost error femncepost error fe cepost error fen cepost error fe ncepost error fensepost error fencsepost error fenscepost error fendepost error fencdepost error fendcepost error fenfepost error fencfepost error fenfcepost error fenxepost error fencxepost error fenxcepost error fenvepost error fencvepost error fenvcepost error fen epost error fenc epost error fen cepost error fenc3post error fence3post error fenc3epost error fenc#post error fence#post error fenc#epost error fenc4post error fence4post error fenc4epost error fencwpost error fencewpost error fencwepost error fencrpost error fencerpost error fencrepost error fencspost error fencespost error fencsepost error fencdpost error fencedpost error fencdepost error fencfpost error fencefpost error fencfepost error fencapost error fencipost error fencopost error fencupost error fence0ost error fencep0ost error fence0post error fence)ost error fencep)ost error fence)post error fenceoost error fencepoost error fenceopost error fencelost error fenceplost error fencelpost error fencep9st error fencepo9st error fencep9ost error fencep(st error fencepo(st error fencep(ost error fencep0st error fencepo0st error fencep0ost error fencepist error fencepoist error fencepiost error fenceppst error fencepopst error fenceppost error fencepkst error fencepokst error fencepkost error fenceplst error fencepolst error fenceplost error fencepast error fencepest error fencepust error fencepoqt error fenceposqt error fencepoqst error fencepowt error fenceposwt error fencepowst error fencepoet error fenceposet error fencepoest error fencepoat error fenceposat error fencepoast error fencepodt error fenceposdt error fencepodst error fencepozt error fenceposzt error fencepozst error fencepoxt error fenceposxt error fencepoxst error fencepoct error fenceposct error fencepocst error fencepo t error fencepos t error fencepo st error fencepos5 error fencepost5 error fencepos5t error fencepos% error fencepost% error fencepos%t error fencepos6 error fencepost6 error fencepos6t error fenceposr error fencepostr error fenceposrt error fenceposy error fenceposty error fenceposyt error fenceposf error fencepostf error fenceposft error fenceposg error fencepostg error fenceposgt error fenceposh error fenceposth error fenceposht error fencepost 3rror fencepost e3rror fencepost 3error fencepost #rror fencepost e#rror fencepost #error fencepost 4rror fencepost e4rror fencepost 4error fencepost wrror fencepost ewrror fencepost werror fencepost rrror fencepost errror fencepost rerror fencepost srror fencepost esrror fencepost serror fencepost drror fencepost edrror fencepost derror fencepost frror fencepost efrror fencepost ferror fencepost arror fencepost irror fencepost orror fencepost urror fencepost e44or fencepost er44or fencepost e44ror fencepost e$$or fencepost er$$or fencepost e$$ror fencepost e55or fencepost er55or fencepost e55ror fencepost eeeor fencepost ereeor fencepost eeeror fencepost ettor fencepost erttor fencepost ettror fencepost eddor fencepost erddor fencepost eddror fencepost effor fencepost erffor fencepost effror fencepost eggor fencepost erggor fencepost eggror fencepost err9r fencepost erro9r fencepost err9or fencepost err(r fencepost erro(r fencepost err(or fencepost err0r fencepost erro0r fencepost err0or fencepost errir fencepost erroir fencepost errior fencepost errpr fencepost erropr fencepost errpor fencepost errkr fencepost errokr fencepost errkor fencepost errlr fencepost errolr fencepost errlor fencepost errar fencepost errer fencepost errur fencepost erro4 fencepost error4 fencepost erro4r fencepost erro$ fencepost error$ fencepost erro$r fencepost erro5 fencepost error5 fencepost erro5r fencepost erroe fencepost errore fencepost erroer fencepost errot fencepost errort fencepost errotr fencepost errod fencepost errord fencepost errodr fencepost errof fencepost errorf fencepost errofr fencepost errog fencepost errorg fencepost errogr Definition commonly spelled as: Defanition or Defenition, Synonym as: Synonim, Sinonym or Sinonim, Thesaurus as: Thesorus or Thesauris, Dictionary as: Dictionery or Dictionry and Define is usually not misspelled. What does mispell meen? It Meens...
Full Map Index: Å Norway-Am Timan Chad |
Ama United States of America-Audon France |
Audouville-la-Hubert France-Baskil Turkey |
Baskin United States of America-Bindoy Philippines |
Bindoy Philippines-Breuilpont France |
Breukelen Netherlands-Campofelice di Fitalia Italy |
Campofelice di Roccella Italy-Champigny France |
Champigny-en-Beauce France-Colle San Magno Italy |
Colle Sannita Italy-Damulog Philippines |
Damurhuda Bangladesh-Duliāgaon India |
Duliajan No.1 India-Ethridge United States of America |
Étienville France-Frignano Italy |
Frignicourt France-Gouhenans France |
Gouillons France-Hasselbach Germany |
Hasselbach Germany-Hurlock United States of America |
Huron United States of America-Jovellanos Cuba |
Jovellar Philippines-Kirchzell Germany |
Kircubbin United Kingdom-La Gomera Guatemala |
La Gonfrière France-Le Hohwald France |
Le Hommet-dArthenay France-Loma de Gato Philippines |
Loma de Juárez Mexico-Mālpur India |
Mālpura India-Memphis United States of America |
Memphis United States of America-Montería Colombia |
Monteriggioni Italy-Navalilla Spain |
Navalmanzano Spain-Noyelles-lès-Seclin France |
Noyelles-lès-Vermelles France-Pachelma Russia |
Pachgaon India-Piégut-Pluviers France |
Piekary Śląskie Poland-Prilep Macedonia |
Přílepy Czech Republic-Reuil-en-Brie France |
Reuilly France-Şag Romania |
Şag Romania-Saint-Puy France |
Saint-Python France-Santa Rita Panama |
Santa Rita Venezuela-Sewarhi India |
Sewen France-Sparbu Norway |
Spardorf Germany-Tamparan Philippines |
Tampayan Philippines-Tottington United Kingdom |
Tottleben Germany-Valdivia Chile |
Valdivia Colombia-Villeneuve-le-Roi France |
Villeneuve-lès-Avignon France-White City United States of America |
White City Canada-Żywiec Poland |
|
Most Popular Searches: Define Misanthrope, Define Pulchritudinous, Define Happy, Define Veracity, Define Cornucopia, Define Almuerzo, Define Atresic, Define URL, Definitions Of Words, Definition Of Get Up, Definition Of Quid Pro Quo, Definition Of Irreconcilable Differences, Definition Of Word, Synonyms of Repetitive, Synonym Dictionary, Synonym Antonyms. See our main index and map index for more details.
|
©2011-2024 ZebraWords.com - Define Yourself - The Search for Meanings and Meaning Means I Mean. All content subject to terms and conditions as set out here. Contact Us, peruse our Privacy Policy |
|