<div dir="ltr"><span class="" style="border-collapse:separate;color:rgb(0,0,0);font-family:"MS Shell Dlg 2";font-size:11px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-align:left;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255)">I had a file containing about 0.1 million records, each record containing seven fields(two strings and five 64 bit integers). I indexed(ordered_unique) one of the integer fields and tried inserting the records to a multiindex container and it took only about 650 milliseconds. Inserting the same to a SQLite DB took almost 1 second. So, will inserting a really really huge amount of records will degrade the performance?</span><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Jun 23, 2016 at 10:32 AM, Ernest Zaslavsky <span dir="ltr"><<a href="mailto:ernest.zaslavsky@sizmek.com" target="_blank">ernest.zaslavsky@sizmek.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"> <div link="#0563C1" vlink="#954F72" lang="EN-US"> <div> <p class="MsoNormal"><span style="font-size:11pt;font-family:"Calibri",sans-serif;color:rgb(31,73,125)">IIRC it uses red-black tree<u></u><u></u></span></p> <p class="MsoNormal"><span style="font-size:11pt;font-family:"Calibri",sans-serif;color:rgb(31,73,125)">I had horrific experience with insert times, it just took too much time. Actually I had exactly your case, insert once and then just run on multiple indexes. Sounds like, if you don’t mind the load time, go for it.<u></u><u></u></span></p> <p class="MsoNormal"><span style="font-size:11pt;font-family:"Calibri",sans-serif;color:rgb(31,73,125)"><u></u> <u></u></span></p> <p class="MsoNormal"><b><span style="font-size:11pt;font-family:"Calibri",sans-serif">From:</span></b><span style="font-size:11pt;font-family:"Calibri",sans-serif"> Boost-users [mailto:<a href="mailto:boost-users-bounces@lists.boost.org" target="_blank">boost-users-bounces@lists.boost.org</a>] <b>On Behalf Of </b>Anaswara Nair<br> <b>Sent:</b> Wednesday, June 22, 2016 4:13 PM<br> <b>To:</b> <a href="mailto:boost-users@lists.boost.org" target="_blank">boost-users@lists.boost.org</a><br> <b>Subject:</b> [Boost-users] Backend of multi_index container<u></u><u></u></span></p><span class=""> <p class="MsoNormal"><u></u> <u></u></p> <div> <div> <p class="MsoNormal"><br clear="all"> <u></u><u></u></p> </div> <p class="MsoNormal">Hi, I was going through the documentation of boost::multi_index container. I would like to know what is in its back end. Something like B-Tree,B+tree,etc.? Actually I want to create a database(in the sense it contains millions of records), but need not be reusable at a later period of time. i.e, I am looking only for run-time persistent data. Once data is inserted to this, it will not be modified. And there will be a unique id for each record. I would also like to know whether multi_index is the best suited one for the implementation of my so called database.. Thankyou<u></u><u></u></p> <div> <div> <div> <p class="MsoNormal"><u></u> <u></u></p> </div> </div> </div> </div> </span></div> </div> <br>_______________________________________________<br> Boost-users mailing list<br> <a href="mailto:Boost-users@lists.boost.org">Boost-users@lists.boost.org</a><br> <a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users" rel="noreferrer" target="_blank">http://lists.boost.org/mailman/listinfo.cgi/boost-users</a><br></blockquote></div><br></div></div>