Comments (3)
Sent from my iPhone
On Nov 17, 2014, at 5:35 PM, casret [email protected] wrote:
Utlist.html says: For all types of lists, prepending elements and deleting elements are constant-time operations.
For singly linked lists, the code iterates to the node, so it's O(n).
Hi,
There is no iteration to prepend or delete.
—
Reply to this email directly or view it on GitHub.
from uthash.
#define LL_DELETE(head,del) \ LL_DELETE2(head,del,next) #define LL_DELETE2(head,del,next) \ do { \ LDECLTYPE(head) _tmp; \ if ((head) == (del)) { \ (head)=(head)->next; \ } else { \ _tmp = head; \ while (_tmp->next && (_tmp->next != (del))) { \ _tmp = _tmp->next; \ } \ if (_tmp->next) { \ _tmp->next = ((del)->next); \ } \ } \ } while (0)
That while loop sure looks like iteration to me...
from uthash.
My apologies, you are quite correct. I have fixed the documentation. Singly linked lists are O(n) to delete.
from uthash.
Related Issues (20)
- tests/example segfaults on add user HOT 6
- Consider adding more HASH_FIND_XX for standard INT/UINT types HOT 1
- how to handle lock on HASH_ITER? HOT 1
- Is it feasible for application in MCU with limited RAM? HOT 1
- How to create more than one hash table? HOT 1
- Please update userguide on Website HOT 1
- Integrate Xor filters HOT 4
- "UT_hash_table" is reserved, shoud be mentioned in document HOT 2
- DL_SORT error with gcc 11.2 analyzer
- Replace TravisCI with GitHub Actions or AppVeyor?
- Is ID really needed? HOT 2
- hashscan & core files
- Feature Request: remove reliance on POSIX `strdup` in utarray HOT 1
- CORE in DL_DELETE2 HOT 2
- Quick membership check? HOT 3
- Question: What does UT stand for in UTHash? HOT 2
- Check for (head)->hh.tbl in HASH_DELETE HOT 7
- Why is it named uthash? What does ut mean HOT 1
- Question about LICENSE/COPYRIGHT HOT 1
- Add some MACROS LIKE LL_REVERSE() to support reverse the list HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from uthash.