0
Soheil1 Posted 11 years ago
Vocabulary

To first order

Hi.
In
to first order, the raison d'être of Bloom filters is exactly the same as a hash table. It supports super fast
inserts, super fast look ups.

What does "to first order" mean?
  

Top answer

g. org/wiki/Orders_of_approximation , but which is also used more loosely to mean "to a reasonable approximation, ignoring finer details". It seems here that the latter meaning is intended, since a raison d'être is not a mathematical object.

  • g.
  • org/wiki/Orders_of_approximation , but which is also used more loosely to mean "to a reasonable approximation, ignoring finer details".
  • It seems here that the latter meaning is intended, since a raison d'être is not a mathematical object.
Free · every Monday

Get the Weekly English Kit 📬

New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.

2 Answers
0
It probably refers to a first-order approximation, which is a mathematical concept described e.g. at https://en.wikipedia.org/wiki/Orders_of_approximation , but which is also used more loosely to mean "to a reasonable approximation, ignoring finer details". It seems here that the latter meaning is i
0
spelling
  • "Raison d'être", The accent is commonly omitted.
I don't know what the writer means by 'to first order'.

Better wording of the rest of the sentence is
eg . . . the raison d'etre of Bloom filters is exactly the same as that (ie the raison d'etre) of a hash table. It supports super fast inserts, super fast look ups.

Related Questions