All of lore.kernel.org
 help / color / mirror / Atom feed
From: Ross Zwisler <zwisler@google.com>
To: Steven Rostedt <rostedt@goodmis.org>
Cc: linux-trace-devel@vger.kernel.org,
	Stevie Alvarez <stevie.6strings@gmail.com>
Subject: Re: [PATCH v3 14/18] libtraceeval histogram: Use stack for old copy in update
Date: Thu, 17 Aug 2023 13:29:26 -0600	[thread overview]
Message-ID: <20230817192926.GA73817@google.com> (raw)
In-Reply-To: <20230817013310.88582-15-rostedt@goodmis.org>

On Wed, Aug 16, 2023 at 09:33:06PM -0400, Steven Rostedt wrote:
> From: "Steven Rostedt (Google)" <rostedt@goodmis.org>
> 
> In the update, instead of using the heap, use the stack to save the old
> values. This should save time where it does not need to allocate and then
> free the value list to do an update.
> 
> Signed-off-by: Steven Rostedt (Google) <rostedt@goodmis.org>
> ---
>  src/histograms.c | 51 ++++++++++++++++++++++++++++++++++++------------
>  1 file changed, 38 insertions(+), 13 deletions(-)
> 
> diff --git a/src/histograms.c b/src/histograms.c
> index 57b4b2166e3b..3050bad4190e 100644
> --- a/src/histograms.c
> +++ b/src/histograms.c
<>
> @@ -776,15 +782,34 @@ fail_entry:
>  static int update_entry(struct traceeval *teval, struct entry *entry,
>  			const union traceeval_data *vals)
>  {
> -	union traceeval_data *new_vals;
> +	struct traceeval_stat *stats = entry->val_stats;
> +	struct traceeval_type *types = teval->val_types;
> +	union traceeval_data *copy = entry->vals;
> +	union traceeval_data old[teval->nr_val_types];
> +	size_t size = teval->nr_val_types;
> +	size_t i;
>  
> -	if (copy_traceeval_data_set(teval->nr_val_types, teval->val_types,
> -				vals, entry->val_stats, &new_vals) == -1)
> -		return -1;
> +	if (!size)
> +		return 0;
>  
> -	clean_data_set(entry->vals, teval->val_types, teval->nr_val_types);
> -	entry->vals = new_vals;
> +	for (i = 0; i < size; i++) {
> +		old[i] = copy[i];
> +
> +		if (copy_traceeval_data(types + i, stats + i,
> +					vals + i, copy + i))
> +			goto fail;
> +	}
> +	data_release(size, old, types);
>  	return 0;
> + fail:
> +	/* Free the new values that were added */
> +	data_release(i, copy, types);
> +	/* Put back the old values */
> +	for (i--; i >= 0; i--) {
> +		copy_traceeval_data(types + i, NULL,
> +				    copy + i, old + i);

should be:                          old + i, copy + i);

Right now we're copying 'copy' into 'old', but we want to be doing it the
other way around so we restore 'copy' back to its saved state in 'old'

> +	}
> +	return -1;
>  }
>  
>  struct traceeval_stat *traceeval_stat(struct traceeval *teval,
> -- 
> 2.40.1
> 

  reply	other threads:[~2023-08-17 19:30 UTC|newest]

Thread overview: 28+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2023-08-17  1:32 [PATCH v3 00/18] libtraceeval histogram: Updates Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 01/18] libtraceeval histograms: Fix traceeval_results_release() error message Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 02/18] libtraceeval: Add sample task-eval program Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 03/18] libtraceeval hist: Add pointer and const string types Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 04/18] libtraceeval histogram: Have cmp and release functions be generic Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 05/18] libtraceeval histograms: Add traceeval struct to compare function Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 06/18] libtraceeval histogram: Remove comparing of traceeval and types Steven Rostedt
2023-08-17  1:32 ` [PATCH v3 07/18] libtraceeval: Convert hist array into a hash table Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 08/18] libtraceeval histograms: Move hash functions into their own file Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 09/18] libtraceeval histogram: Label and check keys and values Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 10/18] libtraceeval histogram: Add updating of stats Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 11/18] libtraceeval histogram: Add iterator APIs Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 12/18] libtraceeval histogram: Add data copy callback Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 13/18] libtraceeval histogram: Do the release on updates Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 14/18] libtraceeval histogram: Use stack for old copy in update Steven Rostedt
2023-08-17 19:29   ` Ross Zwisler [this message]
2023-08-17 19:42     ` Steven Rostedt
2023-08-17 19:44       ` Ross Zwisler
2023-08-17 20:25         ` Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 15/18] libtraceeval histogram: Add traceeval_iterator_sort_custom() Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 16/18] libtraceeval histogram: Have traceeval_query() just give the pointer to results Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 17/18] libtraceeval samples: Update task-eval to use the histogram logic Steven Rostedt
2023-08-17  1:33 ` [PATCH v3 18/18] libtraceeval: Add traceeval_remove() Steven Rostedt
2023-08-17 20:12   ` Ross Zwisler
2023-08-17  1:35 ` [PATCH v3 00/18] libtraceeval histogram: Updates Steven Rostedt
2023-08-17 20:13 ` Ross Zwisler
2023-08-17 20:31   ` Steven Rostedt
2023-08-17 20:37     ` Steven Rostedt

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=20230817192926.GA73817@google.com \
    --to=zwisler@google.com \
    --cc=linux-trace-devel@vger.kernel.org \
    --cc=rostedt@goodmis.org \
    --cc=stevie.6strings@gmail.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.