From: "hunt at redhat dot com" <sourceware-bugzilla@sourceware.org>
To: systemtap@sources.redhat.com
Subject: [Bug translator/2051] New: Use _stp_map_sortn()
Date: Tue, 13 Dec 2005 21:26:00 -0000 [thread overview]
Message-ID: <20051213211627.2051.hunt@redhat.com> (raw)
See http://sourceware.org/bugzilla/show_bug.cgi?id=1379 comment 4
In a polling loop, we generally don't need or want to print out an entire sorted
array. sortn() just finds the top or bottom n elements. In a typical array of
1000 elements, sortn(10) runs in less than a tenth the time that sort() takes.
Plus, if the array is not cleared, sortn() will have to do little work and the
speed advantage will become even larger.
Sorts are expensive and lock maps for a long time. So reducing the time the
sorts take will improve accuracy by reducing the number of drops caused by
attempted locks on maps failing.
--
Summary: Use _stp_map_sortn()
Product: systemtap
Version: unspecified
Status: NEW
Severity: minor
Priority: P3
Component: translator
AssignedTo: systemtap at sources dot redhat dot com
ReportedBy: hunt at redhat dot com
http://sourceware.org/bugzilla/show_bug.cgi?id=2051
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
next reply other threads:[~2005-12-13 21:16 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-12-13 21:26 hunt at redhat dot com [this message]
2005-12-13 21:38 ` [Bug translator/2051] Use _stp_map_sortn(), via iteration-limited foreach fche at redhat dot com
2005-12-14 2:22 ` hunt at redhat dot com
2005-12-14 2:25 ` weikong at redflag-linux dot com
[not found] ` <20051214022248.15955.qmail@sourceware.org>
2005-12-14 17:08 ` sorting Frank Ch. Eigler
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20051213211627.2051.hunt@redhat.com \
--to=sourceware-bugzilla@sourceware.org \
--cc=systemtap@sources.redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).