From 542fd370b285b0bd0e13ffa186e46e128e84273f Mon Sep 17 00:00:00 2001 From: Nikos Nikoleris Date: Sun, 26 May 2019 23:31:22 +0100 Subject: [PATCH] base: Add function to count trailing zeros in a 64-bit integer Change-Id: Iaad0679b403bc5015ffeacbf7284313e41a36cd0 Signed-off-by: Nikos Nikoleris Reviewed-on: https://gem5-review.googlesource.com/c/public/gem5/+/19128 Reviewed-by: Daniel Carvalho Reviewed-by: Jason Lowe-Power Maintainer: Jason Lowe-Power Tested-by: kokoro --- src/base/bitfield.hh | 13 ++++++++++++- 1 file changed, 12 insertions(+), 1 deletion(-) diff --git a/src/base/bitfield.hh b/src/base/bitfield.hh index ec1ffce50..59b239a88 100644 --- a/src/base/bitfield.hh +++ b/src/base/bitfield.hh @@ -1,5 +1,5 @@ /* - * Copyright (c) 2017 ARM Limited + * Copyright (c) 2017, 2019 ARM Limited * All rights reserved * * The license below extends only to copyright in the software and shall @@ -293,4 +293,15 @@ inline int ctz32(uint32_t value) return value ? __builtin_ctz(value) : 32; } +/** + * Count trailing zeros in a 64-bit value. + * + * @param An input value + * @return The number of trailing zeros or 64 if the value is zero. + */ +inline int ctz64(uint64_t value) +{ + return value ? __builtin_ctzll(value) : 64; +} + #endif // __BASE_BITFIELD_HH__ -- 2.30.2