pydatastructs
pydatastructs copied to clipboard
codezonediitj
Add `ImplicitArray`
Description of the problem
As of now in OneDimensionalArray and subclasses we store all the data explicitly in memory. ImplicitArray will just store a function object. This function object will return values for different indices. That way the memory requirement will be reduced to a constant. This will be useful for cases where search algorithms don't need an explicit array but a range and some values associated with that range.
Example of the problem
References/Other comments
Hey, @czgdp1807 I want to work on this issue. Can you please tell me ways to get started?
Sure go ahead. Well it's about adding new classes (ImplicitArray, OneDimensionalImplicitArray) in arrays.py with same interface (methods in simpler terms) as Array, OneDimensionalArray. There is a lot of code in arrays.py which you can go through and follow the same pattern for adding implicit arrays.
So, do I've to create a new class like this:-
class ImplicitArray(Array):
pass
class OneDimensionalImplicitArray(ImplicitArray, OneDimensionalArray):
"Here I've to declare the functions of this class"
