Tedd.BitUtils 1.0.7

.NET 5.0 .NET Core 3.1 .NET Standard 2.1 .NET Framework 4.6.2
Install-Package Tedd.BitUtils -Version 1.0.7
dotnet add package Tedd.BitUtils --version 1.0.7
<PackageReference Include="Tedd.BitUtils" Version="1.0.7" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Tedd.BitUtils --version 1.0.7
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: Tedd.BitUtils, 1.0.7"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install Tedd.BitUtils as a Cake Addin
#addin nuget:?package=Tedd.BitUtils&version=1.0.7

// Install Tedd.BitUtils as a Cake Tool
#tool nuget:?package=Tedd.BitUtils&version=1.0.7
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Tedd.BitUtils

Available as NuGet Package: https://www.nuget.org/packages/Tedd.BitUtils/

Bit manipulation extension methods for:<br />sbyte, byte, short (Int16), ushort (UInt16), int (Int32), uint (UInt32), long (Int64) and ulong (UInt64). Types can be manipulated in-place or by returning a modified copy. In-place modification uses reference for maximum performance.

Library offers standard bit manipulation methods that are fast. Wherever possible accellerated things such as specialized CPU instructions (intrinsics) or compiler magic is used to accellerate execution. If .Net version or CPU you are using doesn't support hardware accelleration for a particular function then software implementation is used.

Extension methods

Methods are implemented as extension methods. This should give you a list in editor when you type dot after a supported type. Note: Ror and Rol is only implemented for 32-bit and 64-bit integers.

Get info

  • bool a = i.IsBitSet(n);
  • int a = i.PopCount();
  • int a = i.LeadingZeroCount();
  • string a = i.ToBinaryString();
  • string a = i.ToBinaryStringPadded();

In-place

Operates directly on variable, avoiding copy operation.

  • i.SetBit(n, bool);
  • i.SetBit0(n);
  • i.SetBit1(n);
  • i.Rol();
  • i.Rol(n);
  • i.Ror();
  • i.Ror(n);
  • i.ReverseBits();
  • i.ReverseEndianness();
  • i.Pack(5, 2, i2);

Copy

Result is copied to return value, keeping original variable unchaned.

  • i2 = i.SetBitCopy(n, bool);
  • i2 = i.SetBit0Copy(n);
  • i2 = i.SetBit1Copy(n);
  • i2 = i.RolCopy();
  • i2 = i.RolCopy(n);
  • i2 = i.RorCopy();
  • i2 = i.RorCopy(n);
  • i2 = i.ReverseBitsCopy();
  • i2 = i.ReverseEndiannessCopy();
  • i2 = i.PackCopy(5, 2, i3);
  • i2 = i.Unpack(5, 2);

Simple example of usage

var a = 0;
a.SetBit(0, true);
// a == 1
a.SetBit(1, true);
// a == 3
a.SetBit0(0);
// a == 2
// a.IsBitSet(0) == false
var b = a.SetBitCopy(0);
// b == 3
a = 1;
a.Rol();
// a == 3

Pack / Unpack

Pack and unpack allows you to copy portions of an integer into portions of another integer.

var i1 = 0b0000_1111_1100_0011;
var i2 = 0b0000_0000_0000_0010;
// We copy the last 3 bits of i2 into fift position from right in i1.
i1.Pack(5, 2, i2);
// Arrows shows where the two lowest bits of i2 will be inserted into i1: 0b0000_1111_110 -> 0_0 <- 011
// i1 is now: 0b0000_1111_1101_0011
var i3 = i1.Unpack(5, 2);
// i3 is now: 0b0000_0000_0000_0010

Performance

Ror() and Rol() are faster versions of Ror(1) and Ror(1). If you only need to roll one, use these.<br/> The same goes for SetBit1(n) and SetBit0(n) which are faster versions of SetBit(n, bool) where branching is not required. If you don't need to pass true/false as parameter use the faster versions.

All methods are tagged for inline compile.

Note that for SByte, Byte, Int16 and UInt16 the CPU uses 32-bit word size anyway, so there is no speed gained in smaller datatypes. If you decompile to MSIL it will in fact show more instructions due to casting between types, but if you further look at the JIT generated ASM (final code executed) the code is identical for all datatypes.

Hardware intrinsics

For .Net Core 3.0 and above library uses hardware intrinsics for operations where available. This is possible because of new features supported in .Net Core 3.0 and above. For frameworks (.Net 4.x and .Net Standard) and processors (i.e. non-x86/x64 CPU) where this is not supported a software implementation is used. The software implementation is naturally slower than the hardware accellerated implementation.

Command .Net 4.x .Net Standard .Net Core 2.x .Net Core 3.0 .Net Core 3.1
SetBit Y Y Y Y Y
SetBit0 Y Y Y Y Y
SetBit1 Y Y Y Y Y
Rol RyuJit RyuJit Y Y Y
Ror RyuJit RyuJit Y Y Y
ReverseBits N N N Y Y
PopCount N N N Y Y
LeadingZeroCount N N N Y Y
ReverseEndianness N N N N YC
ToBinaryString N/A N/A N/A N/A N/A
ToBinaryStringPadded N/A N/A N/A N/A N/A

*C = One copy operation.

Product Versions
.NET net5.0 net5.0-windows net6.0 net6.0-android net6.0-ios net6.0-maccatalyst net6.0-macos net6.0-tvos net6.0-windows
.NET Core netcoreapp3.0 netcoreapp3.1
.NET Standard netstandard2.1
.NET Framework net462 net463 net47 net471 net472 net48
MonoAndroid monoandroid
MonoMac monomac
MonoTouch monotouch
Tizen tizen60
Xamarin.iOS xamarinios
Xamarin.Mac xamarinmac
Xamarin.TVOS xamarintvos
Xamarin.WatchOS xamarinwatchos
Compatible target framework(s)
Additional computed target framework(s)
Learn more about Target Frameworks and .NET Standard.
  • .NETCoreApp 3.1

    • No dependencies.
  • .NETFramework 4.6.2

    • No dependencies.
  • .NETStandard 2.1

    • No dependencies.
  • net5.0

    • No dependencies.
  • net6.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
1.0.7 99 2/25/2022
1.0.6 347 3/20/2020
1.0.5 329 12/15/2019
1.0.4 297 12/15/2019
1.0.3 265 12/8/2019
1.0.2 270 12/7/2019
1.0.1 277 11/8/2019
1.0.0 285 11/7/2019