Pole (uspořádání položek) v nichž mnoho položek jsou identické, obvykle nula. Není možné přesně definovat, kdy je řídké, ale je jasné, že v určitém okamžiku, obvykle, když asi třetinu pole tvoří identické položky, to se nevyplatí předefinovat pole.