c++ - Efficient lookup of a buffer with stack of data modifications applied -


i trying write c++11 library part of wider project implements stack of changes (modification, insertion , deletion) implemented on top of original buffer. then, aim able "through" changes , modified data out.

my current approach is:

  • maintain ordered list of changes, ordered offset of start of change
  • also maintain stack of same changes, can rolled in order
  • new changes pushed onto stack , inserted list @ right place
  • the changes-by-offset list may modified if change interacts others
    • for example, modification of bytes 5-10 invalidates start of earlier modification 8-12
    • also, insertion or deletion changes change apparent offset of data occurring after them (deleting bytes 5-10 means used byte 20 found @ 15)
  • to find modified data, can though list change applies (and offset within change applies - change might have invalidated of it), or find right offset in original data if no change touched offset
    • the aim here make lookup fast - adding change might take effort mess list, lookups later, outnumber modifications greatly, in ordered list should pretty straightforward.
    • also don't need continuously copy data - each change's data kept it, , original data untouched
  • undo implemented popping last change off stack , rolling changes made change's addition.

this seems quite difficult task - there lot of things take care of , piling complex code!

i feel sure must problem has been dealt in other software, looking around various hex editors , on hasn't pointed me useful implementation. there name problem ("data undo stack" , friends hasn't got me far!), or library can used, reference, kind of thing?

i believe common approach (one have used in past) store original state , put each change operation (what's being done + arguments) on undo stack. then, particular prior state start original , apply changes except ones want undone.

this lot easier implement trying identify parts of data changed, , works unless operations time-consuming (and therefore slow "replay" onto original state).


Comments

Post a Comment

Popular posts from this blog

get url and add instance to a model with prefilled foreign key :django admin -

Image
i have page in each contest shown in row. each row contains contest id , link other model names have foreign key contest. news model: class news(models.model): title = models.charfield(max_length=50, null=true) description = models.textfield() time = models.timefield( default= datetime.datetime.now().time()) contest = models.foreignkey(contest) i want use admin adding , changing these models. want when user clicks on 'news' has foreign key contest id=1, shows list of news value foreign key. use {% instance in instances %} <tr class="{% cycle 'row1' 'row2' %}"> <td>{{ instance.title }}</td> <td>{{ instance.starttime }}</td> <td>{{ instance.timespan }}</td> <td>{{ instance.date }}</td> <td><a href="/adm...
Read more

css - Make div keyboard-scrollable in jQuery Mobile? -

from can tell, although jquery-mobile-powered pages can contain divs overflow set scroll or auto, , these divs can scrolled one-screen bar or mouse wheel, cannot scrolled using arrow keys, page-up/page-down, or home/end. instead, official "page" div (with data-role="page") absorbs input. perhaps other divs can't acquire focus, i'm not sure. is there way around this? edit: jsfiddle of simple example: https://jsfiddle.net/qogz0shx/ <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.4/jquery.min.js"></script> <script src="https://ajax.googleapis.com/ajax/libs/jquerymobile/1.4.5/jquery.mobile.min.js"> </script> <link rel="stylesheet" href="https://code.jquery.com/mobile/1.4.5/jquery.mobile-1.4.5.css"/> <style> #outer { overflow:scroll; height: 50vh; width: 50vw; } #inner { height: 500vh; width: 500vw; } ...
Read more

ruby on rails - Seeing duplicate requests handled with Unicorn -

recently upgraded our ec2 instances c3.large in order boost more unicorn workers handle increased traffic our site. (6xworkers per machine - 2 ec2 instances). when did this, started seeing duplicate records being created! looks somehow, maybe 2 unicorn workers attempting process same request? in nginx logs see 1 [post] request particular rails controller - yet 2 records being created in database. i'm hitting kind of race condition issue - have no idea how debug this. doesn't happen time, when it's frustrating well. noticed 2 database records within 5 seconds of each other. (and yes disable button when user clicks submit button). unicorn 4.8.2 ruby 1.9.3 rails 3.2.14 any great! thanks! although may not fix problem, upgrade ruby 2.0.0. there blog mentioning idea upgrade ruby 2.0.0 if using unicorn. for example: https://www.digitalocean.com/community/articles/how-to-optimize-unicorn-workers-in-a-ruby-on-rails-app specifically: if using ruby 1.9, ...
Read more