java - Data structure for continuous additions and cheap deletions -

-

i reading blog post making animations gnuplot , cairo -terminal algo's plan simply

  • to save png-images working directory, and
  • to save latest video working directory.

i have more such user can browse images real time when images being converted:

data-parallelism model - data structure regularly arranged in array

  • to give user list in interface user can browse arrow buttons
  • in interface, new images being added end of list
  • the user can remove bad images stream in real time

which may work in data parallelism model of parallel programming i.e. data set regularly structured in array. operations (additions, deletions) can operate on data, independently on distinct processes.

let's assume there no need efficient searches simplicity in version 1. however, if come model can also, happy consider - let's call version 2.

i think list not data structure here because of wanted opportunity deletions , continuous easy addition end of data structure. data structure stack not going work either because of deletions. think sort of tree data structure can work because of rather cheap deletions , cheap search there. however, simple array in data-parallelism model can sufficient.

languages

i think java option here because of parallelism. however, language , pseudocode too.

frontend

i have intuition requirements such system in frontend should qt terminal emulator.

what better data structure cheap deletions , continuous additions end?

java linkedlist seems thing use version 1. can use single param add() append list in constant time. if "real-time" mean when image in user's display , pointed somehow, can delete them in constant time well. optimum use of memory , no re-instantiation you'd have arraylist. doubly linked list implemented on objects (as opposed array) do.

your second version isn't clear enough.


Comments

Post a Comment

Popular posts from this blog

google chrome - Developer tools - How to inspect the elements which are added momentarily (by JQuery)? -

-
i looking @ how website designed using inspector in chrome. can use firefox developer tools or firefox web developer add-on or chrome web developer extension. so website has slide-show , using jquery it. looking @ markup , css in inspector, i see 2 things constantly changing slides change: one opacity css property understandable, i'd see changing values, changes fast see read anything. second- a div added in div slides change momentarily , moment when appears short notice except div . so question is there way stop slideshow can temporarily rid of blinking sort of effect (by speedy adding , removal , changing of elements , values)? where can inspect div element gets added such short moment , , gets removed? , can see changes in value of opacity takes place? is there way stop slideshow can temporarily rid of blinking sort of effect (by speedy adding , removal , changing of elements , values)? if opacity animated css transition or animation,
Read more

angularjs - Showing an empty as first option in select tag -

-
my app showing empty select field first entry. have read other solution given , tried still not working. my controller code is: .controller('usercreatecontroller', function(user,profile,auth) { alert("hello"); var vm = this; vm.type = 'create'; profile.all() //this service fetch profiles shown in select field .success(function(data){ vm.profile = data; }); vm.userdata.profile = vm.profile[0]; //here have set default value select field and html page is: <label class="col-sm-2 control-label">profile</label> <div class="col-sm-8"> <select ng-model="user.userdata.profile" ng-options="person._id person.profilename person in user.profile"> </select> </div> hierarchy of vm.profile { "_id": 46, "profile": objectid("5516498e95b84548156db754"), "isactive": true, "password": "$2
Read more

php - Cloud9 cloud IDE and CakePHP -

-
i attempting cakephp running on cloud9, cloud based ide. unaware, cloud collaboration ide intermixes services such bitbucket. site gives sudo rights, , installed cakephp using these instructions: https://www.digitalocean.com/community/tutorials/how-to-install-cakephp-on-an-ubuntu-12-04-vps when attempt run database exported machine cakephp installed, error message "url rewriting not configured on server." attempted solve issue using official guide cakephp: http://book.cakephp.org/2.0/en/installation/url-rewriting.html but no cigar, same error message. has gotten cakephp working, or aware of cloud ide free/low cost cloud9 support cakephp? here's how got working now: sudo apt-get update sudo apt-get install php5-intl curl -ss https://getcomposer.org/installer | php -- --filename=composer ./composer create-project --prefer-dist cakephp/app this creates project in /app default. move workspace docroot: mv app/* ./ mv app/.* ./ rm -rf app then de
Read more