Add a new prototype of insert.

Signed-off-by: Thiago Farina <tfarina@chromium.org>