Skip to main content

some inplace algorithms which can be used to swap two values based on index either based on values or based on index and value

1. swap two values based on the index i think this is the fastest algorithms but if you have something else in your book please share with me.

2. second algorithms swap two values in an array its quite different than first its swap two values.

3. third one is quite highly used its swaps a value and a index.

check out the running work
https://stackblitz.com/edit/js-fn31dt

//swap two values in array based on index in place algo
Array.prototype.swap=function(startIndex,endIndex=this.length-1)
{
   let temp=this[startIndex];
   this[startIndex]=this[endIndex];
   this[endIndex]=temp;
   return this;
};
console.log([1,2,3,4,5].swap(2,3))





//swap two values by value required swap function in place algo
Array.prototype.swapByValue=function(value1,value2)
{
   let a=-1;
   let b=-1;
   for(let i=0;i<this.length;i++)
   {
        if(this[i]===value1)
        {
          a=i;     
        }
        if(this[i]===value2)
        {
          b=i;
        }
   }
   this.swap(a,b)
   return this;
}
//console.log([1,2,3,4,5].swapByValue(2,4));

//first index value with value
Array.prototype.altSwap=function({index=-1,value})
{
    let a=index;
    let j=-1;
    for(let i=0;i<this.length;i++)
    {
        if(this[i]===value)
        {
            j=i;
        }
    }
    this.swap(a,j);
    return this;
}
var arr1=[1,2,3,4,5];
console.log(arr1.altSwap({index:1,value:5}));

Comments

Popular posts from this blog

Better Memory management with PixiJS or How to manage cpu and cpu memory in PixiJS.

PixiJS is my favorite framework when i am looking for a web games specially for mobile or desktop  PixiJS is fast blazing fast and you can get a decent FPS even on older device.   so here is my optimization techniques for PixiJs 1. manage your sprites in a better way use spritesheet to reduce the draw calls create big sprite sheet which contain multiple sprites can be draw in gpu with a single draw call. use TexturePacker  https://www.codeandweb.com/texturepacker  best tool when its comes to spritesheet 2. for floating point calculation round off calculation for example let  speed = 0.75 ; let  position = 100 ; console . log ( Math . round ( speed * position )) 3. don't create very big canvas when u need a big canvas size game just try to create a small canvas and translate it. 4. its very important one managing TextureCache in memory you can get all TextureCache list by using  Object.entries(PIXI.utils.TextureCache); so even you use ap...

adding particles Effect in pixijs using https://pixijs.io/pixi-particles-editor/

adding particle in pixijs is very easy using the below tool more information can be found below https://github.com/pixijs/pixi-particles https://pixijs.io/pixi-particles-editor/ required packages  /// < reference path = "node_modules/pixi-particles/ambient.d.ts" /> import 'pixi-particles' code of particle delcare a     global variable   private emitter ?: Emitter ; const img = PIXI . Texture . from ( "./assets/images/particle.png" ); this . emitter = new Emitter ( this ,[ img ],{ "alpha" : { "start" : 0.62 , "end" : 0.39 }, "scale" : { "start" : 0.1 , "end" : 0.9 , "minimumScaleMultiplier" : 1.25 }, "color" : { "start" : "#ffff8f" , "end" : ...