c++ - Adding items to a sorted list of numbers inside a file without splitting it -


i'm searching best way accomplish what's specified in title. let's have file ( let's make text file sake of simplicity ) list of pre sorted numbers, such 

    0 2 3 4 4 6 12 13 14 16 16 16 17 18 ...

i want insert new number in list, let's 5, without loading memory , perform sorting on every item in file again ( example, in case have huge amount of data , loading memory not doable ) , without splitting file "lower bound" , "upper bound" parts ( temporary files ) rejoin them number in middle. there way insert in given position of file , making offset on "shift" appropriate number of bytes ?

solutions both standard functions such (f)open, (f)write, etc , windows specific apis ( memory mapped files ) welcomed.

realistically

based on how filesystems , operating systems implemented, i'd solution question posed impossible.

may suggest need sql database...

aside

if talking sorted binary records size of record matched size of sector on disk, might theoretically possible avoid rewriting data on disk other file meta-data if had hypothetical filesystem let insert 'sectors' middle of file.

in theory, anyway, if such strange file system existed (scroll down 'rel' file type -- never thought i'd thinking again!) ...


Comments

Post a Comment

Popular posts from this blog

Android layout hidden on keyboard show -

i have strange problem layout. when tap on edittext , keyboard shown edittext stay on bottom , when tap on to hide keyboard , keyboard hides , edittext go should when want input text. when tap again, keyboard shown , edittext goes down behind keyboard... <relativelayout android:layout_width="match_parent" android:layout_height="match_parent" > <scrollview android:layout_width="match_parent" android:layout_height="fill_parent" android:above="@+id/rl_commands"> <textview android:layout_width="match_parent" android:layout_height="wrap_content"/> </scrollview> <relativelayout android:layout_width="match_parent android:layout_height="24dp" android:id="@+id/rl_commands" android:alignparentbottom="true">
Read more

google app engine - 403 Forbidden POST - Flask WTForms -

i have flask application running on google app engine. trying submit form built using wtform , keep getting following error. 403 forbidden: don't have permission access requested resource. either read-protected or not readable server. location.html (part of code) <form method=post action="/home/location"> .... <button type="submit" class="btn btn-primary" value="submit"> directions </button> </form> main.py @app.route('/home/location', methods=['post', 'get']) def location(): form = cfcdirections.direction(request.form) print(request.method) if request.method == 'post' , form.validate(): print("after if") directions = cfcdirections() street_no = directions.no street = directions.street suburb = directions.suburb postcode = directions.postcode
Read more

c - Why would PK11_GenerateRandom() return an error -8023? -

i looking through internet trying find source of pk11_generaterandom() function see why function fail. have program uses function when moved new flavor of linux, fails after forking ( fork() ) since not believe there problem nss, suspect doing incorrectly disregarded in older versions of linux new 1 there issue. the openssl package same on 'good' , 'bad' server: openssl 0.9.8e-fips-rhel5 01 jul nss rpm differs though. 'good' has nss-3.12.2.0-2.el5 and bas has version nss-3.15.3-4.el5_10 the 'good' server uses quite obsolete linux: linux 2.6.18-128.el5 #1 smp wed jan 21 08:45:05 est 2009 x86_64 x86_64 x86_64 gnu/linux enterprise linux enterprise linux server release 5.3 (carthage) red hat enterprise linux server release 5.3 (tikanga) the 'bad' server newer: linux bad 2.6.18-371.4.1.el5 #1 smp wed jan 29 11:05:49 pst 2014 x86_64 x86_64 x86_64 gnu/linux oracle linux server release 5.10 red hat enterprise linux server release
Read more