The Computer Language
24.11 Benchmarks Game

binary-trees C# aot #8 program

source code

/* The Computer Language Benchmarks Game
   https://salsa.debian.org/benchmarksgame-team/benchmarksgame/
 
   contributed by Isaac Gouy
*/

class Tree {
   Tree left, right;
      
   Tree(Tree left, Tree right){
      this.left = left;
      this.right = right;
   }      
      
   internal static Tree with(int depth){
      return (depth == 0) 
         ? new Tree(null!, null!)
         : new Tree(with(depth-1), with(depth-1));
   }
            
   internal int nodeCount(){
      return (left == null)
         ? 1 
         : 1 + left.nodeCount() + right.nodeCount();
      }
      
   internal void clear(){
      if (left != null) {
         left.clear(); 
         left = null!;
         right.clear();
         right = null!;         
      }
   }      
} 

class BinaryTrees {
   public static void Main(String[] args){
      int n = 10;
      if (args.Length > 0) n = Int32.Parse(args[0]);
      
      int minDepth = 4;      
      int maxDepth = (minDepth + 2 > n) ? minDepth + 2 : n;
      int stretchDepth = maxDepth + 1;  
      
      stretch(stretchDepth);
      Tree longLivedTree = Tree.with(maxDepth);
           
      for (int depth = minDepth; depth <=maxDepth; depth += 2){
         int iterations = 1 << (maxDepth - depth + minDepth);
         int sum = 0;         
         for (int i = 1; i <= iterations; i++){
            sum += Count(depth); 
         }
         Console.WriteLine("{0}\t trees of depth {1}\t check: {2}",
               iterations, depth, sum);            
      }   
      int count = longLivedTree.nodeCount();    
      longLivedTree.clear();       
      Console.WriteLine("long lived tree of depth {0}\t check: {1}", 
            maxDepth, count);            
   }      
   
   static void stretch(int depth){         
      Console.WriteLine("stretch tree of depth {0}\t check: {1}",
            depth, Count(depth));  
   }   
   
   static int Count(int depth){
      var t = Tree.with(depth);         
      int c = t.nodeCount();
      t.clear(); 
      return c;
   }  
}   

    

notes, command-line, and program output

NOTES:
64-bit Ubuntu quad core
.NET SDK 9.0.100
Host Version: 9.0.0
Commit: 9d5a6a9aa4

<OutputType>Exe
<TargetFramework>net9.0
<ImplicitUsings>enable
<Nullable>enable
<AllowUnsafeBlocks>true
<ServerGarbageCollection>true
<ConcurrentGarbageCollection>true
<PublishAot>true
<OptimizationPreference>Speed
<IlcInstructionSet>native


 Thu, 14 Nov 2024 00:04:10 GMT

MAKE:
cp binarytrees.csharpaot-8.csharpaot Program.cs
cp Include/csharpaot/program.csproj .
mkdir obj
cp Include/csharpaot/project.assets.json ./obj
/opt/src/dotnet-sdk-9.0.100/dotnet publish
  Determining projects to restore...
  Restored /home/dunham/all-benchmarksgame/benchmarksgame_i53330/binarytrees/tmp/program.csproj (in 907 ms).
  program -> /home/dunham/all-benchmarksgame/benchmarksgame_i53330/binarytrees/tmp/bin/Release/net9.0/linux-x64/program.dll
  Generating native code
  program -> /home/dunham/all-benchmarksgame/benchmarksgame_i53330/binarytrees/tmp/bin/Release/net9.0/linux-x64/publish/

24.55s to complete and log all make actions

COMMAND LINE:
 ./bin/Release/net9.0/linux-x64/native/program 21

PROGRAM OUTPUT:
stretch tree of depth 22	 check: 8388607
2097152	 trees of depth 4	 check: 65011712
524288	 trees of depth 6	 check: 66584576
131072	 trees of depth 8	 check: 66977792
32768	 trees of depth 10	 check: 67076096
8192	 trees of depth 12	 check: 67100672
2048	 trees of depth 14	 check: 67106816
512	 trees of depth 16	 check: 67108352
128	 trees of depth 18	 check: 67108736
32	 trees of depth 20	 check: 67108832
long lived tree of depth 21	 check: 4194303