pramodraob/directorymanager

Repo for the DSA Mini-project Directory Manager

directorymanager's Issues

Dynamic length of node name

Instead of the current static allocation of node name, implement dynamic memory allocation (using heap memory).

1. Accept a string of a predefined maximum length
2. Pass the value of the length of the input as an argument to init_node
3. Dynamically allocate memory on the heap and copy contents of a given input string onto the node
4. Make sure to free this chunk of memory as well before the end of the program

Remove hashtables for nodes of type: "file"

Currently, all nodes have a hashtable linked for the child nodes.
Since nodes of type file do not contain child nodes, make the program memory efficient by removing the corresponding linked hashtable.

Implement Find path from alias hashtable

Need to implement a string parser

• Implement a string parser that takes in a string with alphanumeric characters and '/'.
• Separate the string into groups of characters using '/' as the delimiter
• Make sure to append the null character '\0' to every word of the final list of words
• Both array and linked list-based implementation would be valid for the final list of words

Hashtable for Alias

We'll need a hashtable to maintain the Aliases for O(1) finding.

• Should take in two strings, an alias and a string that denotes the path. Use the Alias as the key to store the path.
• Add insertion and finding features
• Error handling when an alias is already used
• Add rehashing feature (assume the size to rehash to, to be available)
• Preferably use quadratic probing

Foundation tree structure

Create the functionality of a basic tree structure which will represent the directories

• Each file/folder will be a node
• Each node has a boolean to denote if it is a file or a folder
• Should have a linked list of children
• Store pointers to all children
• Optional: Add useful metadata
• Insertion of node, finding a child, traversing the tree should be implemented

Final FIND function

Implement a function named FIND

• Implement searching all the files/directories with given prefix inside the current directory.
• Take a prefix-string input for search.
• Output all the files/directories with the given prefix.

Final ADD function

Implement a function named ADD

• Implement the addition of a file/directory inside the current directory.
• Take user input for type (file/directory) and name.

Util function for finding prime number greater than twice a given number

For effective rehashing, we will need to increase the current table size (which is a prime number) into a prime number that is more than double the current size.
Implement a util function that achieves this.

Final MOVE function

Implement a function named MOVE

• Change the current directory to any directory by taking input the complete path to that directory.
• Error handling should be done for incorrect paths.

Tree traversal given a path

• Given a list of nodes, traverse the tree and return the pointer to the final destination node.
• Return NULL if the path is invalid

Implementing hashtable for the children nodes

Currently, we have a linked list that stores the list of children to a given node.
Finding in the linked list would take us O(n) time where 'n' is the number of children to a given node.
This not only makes finding slow but it delays traversal.

So, implement a hashtable that:

• Uses the path-name of the child node as the input to the hash function to come up with a hash value
• Implement finding a child node to current node in O(1)
  • If found, return a pointer to the node.
  • If not, return NULL
• Implement rehashing using the prime finder util

Rehashing functionality for the alias hashtable

Implement rehashing functionality for the alias hashtable using the prime finder util.

Final TELEPORT function

Implement a function named TELEPORT

• Change the current directory to any directory by taking input the alias of that directory.
• Error handling should be done for non-existing aliases.

Restructure "TreeNode"

• To remove char name[NAME_SIZE] and bool isFile into a separate struct from struct treenode to make it easier to work with when changing to an array implementation of children.
• This would require changing the fundamental functions written for linked lists as well.

Make a new README file

Edit the README.md file of the repo and add To-dos for better management of tasks

Final ALIAS function

Implement a function named ALIAS

• Implement saving a directory with an alias.
• Take input the complete path to that directory and the alias.
• Error handling should be done for incorrect path and for already-existing aliases.