Skip to content

Commit 0372fe2

Browse files
committed
CHANGES
======= - Update 'About' section in README.md
1 parent ae5e795 commit 0372fe2

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

README.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,12 @@ List information about the FILEs (the current directory by default).
1717

1818
pyls is a Python implementation of 'ls'. It can be used to list information about the PATHs (the current directory by default).
1919

20+
pyls uses a tree structure - directories being the nodes (unless it is an empty directory) and files being the leaf nodes - in the backend to represent the filesystem, making it flexible and easy to use.
21+
22+
pyls has no dependencies other than Python 3.12 or higher.
23+
24+
Furthermore, pyls has a time-complexity of O(1) to fetch information from the immediate children of a node, and O(n) to fetch information from the entire tree. For very large and complex filesystem trees, the time-complexity could further be improved using a breadth-first or depth-first search (not yet implemented).
25+
2026
### Prerequisites
2127

2228
pyls can be installed on any system with python 3.12 or higher.

0 commit comments

Comments
 (0)