Forum Debian Users Gang

raixer · 2005-08-03 13:33:29

Witam
Jak mozna okreslic w jakim czasie dany zbior zostal posortowany? Musze przeanalizowac rozne sortowania na roznych zbiorach wiec czas powinien byc dosc szczegolowy by zauwazyc roznice jego dzialania.

pozdro

Guest · 2005-08-03 13:39:39

A może tak język programowania podasz?

Dla C/C++:

...
unsigned int czas_a, czas_b, czas_koncowy;
czas_a = time(0);
... // funkcja sortowania
czas_b = time(0);
czas_koncowy = czas_a - czas_b;
cout << czas_koncowy;
...

Powinno działać (jak gdzieś jest błąd to mnie poprawcie). czas jest podany w s lub ms (teraz już nie pamiętam, a sprawdzać mi się nie chce :P )

raixer · 2005-08-03 14:03:25

Tia w cpp to robie. A ten kod zwraca 0 to pewnie czas podany w s, jak uzyskac bardziej dokladny czas??

FF · 2005-08-03 15:24:54

[url]http://www.informit.com/guides/content.asp?g=cplusplus&seqNum=156&rl=1[/url]

Guest · 2005-08-03 19:47:16

Zawsze możesz dać więcej danych do posortowania ;)

raixer · 2005-08-05 12:58:16

FF dzieki za linka, pomoglo :)

pozdro

rk_ · 2005-09-01 11:59:36

możesz też zmierzyć to w taki sposób: http://littleb.3vnet.pl/cvs-pwr/cvs.cgi/doc/art?rev=1.2 ;)

raixer · 2005-09-01 13:22:33

rk_ sposob niezly, ale niestety kod potrzebuje przenosny miedzy linuxem a winda, wiec raczej pomiar musze miec w zrodle, ale dzieki :)

Time (s)	Query
0.00014	SET CHARSET latin2
0.00007	SET NAMES latin2
0.00190	SELECT u., g., o.logged FROM punbb_users AS u INNER JOIN punbb_groups AS g ON u.group_id=g.g_id LEFT JOIN punbb_online AS o ON o.ident='18.119.106.66' WHERE u.id=1
0.00091	REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '18.119.106.66', 1732396679)
0.00047	SELECT * FROM punbb_online WHERE logged<1732396379
0.00079	SELECT topic_id FROM punbb_posts WHERE id=10418
0.00006	SELECT id FROM punbb_posts WHERE topic_id=1240 ORDER BY posted
0.00107	SELECT t.subject, t.closed, t.num_replies, t.sticky, f.id AS forum_id, f.forum_name, f.moderators, fp.post_replies, 0 FROM punbb_topics AS t INNER JOIN punbb_forums AS f ON f.id=t.forum_id LEFT JOIN punbb_forum_perms AS fp ON (fp.forum_id=f.id AND fp.group_id=3) WHERE (fp.read_forum IS NULL OR fp.read_forum=1) AND t.id=1240 AND t.moved_to IS NULL
0.00006	SELECT search_for, replace_with FROM punbb_censoring
0.00202	SELECT u.email, u.title, u.url, u.location, u.use_avatar, u.signature, u.email_setting, u.num_posts, u.registered, u.admin_note, p.id, p.poster AS username, p.poster_id, p.poster_ip, p.poster_email, p.message, p.hide_smilies, p.posted, p.edited, p.edited_by, g.g_id, g.g_user_title, o.user_id AS is_online FROM punbb_posts AS p INNER JOIN punbb_users AS u ON u.id=p.poster_id INNER JOIN punbb_groups AS g ON g.g_id=u.group_id LEFT JOIN punbb_online AS o ON (o.user_id=u.id AND o.user_id!=1 AND o.idle=0) WHERE p.topic_id=1240 ORDER BY p.id LIMIT 0,25
0.00105	UPDATE punbb_topics SET num_views=num_views+1 WHERE id=1240
Total query time: 0.00854 s

Forum Debian Users Gang

Ogłoszenie

#1 2005-08-03 13:33:29

raixer - Moderator

czas sortowania

#2 2005-08-03 13:39:39

Guest - Gość

Re: czas sortowania

#3 2005-08-03 14:03:25

raixer - Moderator

Re: czas sortowania

#4 2005-08-03 15:24:54

FF - Członek DUG

Re: czas sortowania

#5 2005-08-03 19:47:16

Guest - Gość

Re: czas sortowania

#6 2005-08-05 12:58:16

raixer - Moderator

Re: czas sortowania

#7 2005-09-01 11:59:36

rk_ - Użytkownik

Re: czas sortowania

#8 2005-09-01 13:22:33

raixer - Moderator

Re: czas sortowania

Stopka forum

Informacje debugowania