git clone [email protected]:untitledlt/farm.git
cd farm
yarn install
yarn test

const farm = new ChainFarm();

const calveA1 = farm.giveBirth(0, farm.nextId(), 'First calve');
const calveA2 = farm.giveBirth(0, farm.nextId(), 'Second calve');
const calveA3 = farm.giveBirth(0, farm.nextId(), 'Third calve');

const calve11 = farm.giveBirth(calveA1.cowId, farm.nextId(), 'Litter calveA1->B');

// so sad :'(
farm.endLifeSpan(calveA3.cowId);

farm.print();

Implemented in file 1.1.ArrayFarm.ts

This method uses two Arrays to store primitive values:

• cow[index] = name
• parentMap[index] = parentId

This is the least convenient way to store/access data but it's the fasters method to read/insert data. It has downsides (f.e. incorrect lenght) when some elements are deleted as it still keeps undefined items.

Implemented in file 1.2.ArrayOfObjectsFarm.ts

This could be quite simple and convienient way to store data but it has super slow findCowById method because it needs to iterate Array until it finds required item. Probably I would use this method is speed was not an issue.

Implemented in file 1.3.ObjectFarm.ts

Fast and most convenient method to store/access data. Requires addition parsing because index is stored in property name so it's a string.

Implemented in file 1.4.MapFarm.ts

Most modern data type. A little bit nicer way to store/access data but it's slower then Object.

Implemented in file 2.1.ChainFarm.ts

This is a solution to part 2 of this task.

It was inspired by my LRU cache implementation: https://github.com/untitledlt/currency-exchange-api/blob/main/src/LruCache/LruCache.ts

Method getList uses an Array but it's used only for debuging. Actual data structure does NOT use Array.

Data is stored in ChainCow instance as primitive values (no Array/Object). Each instance has a reference to next/previous record so all cows are connected to the chain to make it possible to iterate over each element.

Insert method also does 2x findCowById to validate data

Delete method also does 1x findCowById to validate data

Total time column represents total time in miliseconds of all iterations (100.000)

• All implementations extends base Farm class which has print method.

• File debug.ts contains some messy code that I used to test implementations, measure performance, etc.

• Folder coverage has unit tests coverage report