From 7af32f143eb8615163e1bc78a417434e18da0e71 Mon Sep 17 00:00:00 2001 From: oroborus Date: Fri, 20 Jun 2008 20:16:44 +0000 Subject: - oprava chyb s pamatov - vyhladavanie objetku podla jeho ID ma konecne casovu narocnost log(2,n) git-svn-id: http://opensvn.csie.org/tuxanci_ng@67 0ee4d065-81f0-4d1e-b06c-ff20ad07cc3e --- src/idManager.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) (limited to 'src/idManager.c') diff --git a/src/idManager.c b/src/idManager.c index 3162771..ea7e679 100644 --- a/src/idManager.c +++ b/src/idManager.c @@ -45,13 +45,15 @@ int getNewID() assert( listID != NULL ); do{ + ret = random() % MAX_ID; +/* ret = ++lastID; if( lastID > MAX_ID ) { lastID = 0; } - +*/ }while( isRegisterID(ret) != -1 ); addList(listID, newInt(ret) ); -- cgit v1.2.3