Merge: QuadTree API introduction

QuadTree data structure API used to partition two-dimensional space. Includes a Static and a dynamic implementation, and a simple implementation with an array

Pull-Request: #472
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Reviewed-by: Alexandre Terrasa <alexandre@moz-code.org>
lib/mnit_android: update to use android::native_app_glue

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
mnit/android: update sensors to use new android module

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
examples: update mnit_simple to android.nit

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
examples: update dino to use app.nit

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
examples: update moles to use app.nit

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
lib: intro android::vibration

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
dino: use vibration on Android

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
android: intro `App::paused` and use it in mnit

Signed-off-by: Alexis Laferrière <alexis.laf@xymus.net>
lib/standard/ropes: Adapted substring method for Ropes.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Preparing introduction of iterators on Rope.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Added a forward postfix iterator on Rope.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Added an iterator on the leaves of the Rope.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Added an iterator on the substrings of a Rope.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Added a final forward iterator on the chars.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Added prepend service, alias to insert_at(0).

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Adapted some services from Text.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Adapted == method for Ropes since the == method from Collection uses indexed access => very slow on ropes.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Adapted to_cstring for Ropes.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>
lib/standard/ropes: Adapted output to Ropes.

Signed-off-by: Lucas Bajolet <r4pass@hotmail.com>