From 2ae297a7c7df3254ddf24f9e9172b5288ad48714 Mon Sep 17 00:00:00 2001
From: Dave Schuyler <nthparameter@gmail.com>
Date: Sat, 15 Mar 2003 03:40:49 +0000
Subject: [PATCH] no more exit() calls

---
 panda/src/putil/test_uniqueIdAllocator.cxx |  93 ++++---
 panda/src/putil/uniqueIdAllocator.cxx      | 302 +++++++++++----------
 panda/src/putil/uniqueIdAllocator.h        | 101 +++----
 3 files changed, 261 insertions(+), 235 deletions(-)

diff --git a/panda/src/putil/test_uniqueIdAllocator.cxx b/panda/src/putil/test_uniqueIdAllocator.cxx
index d325f814d4..27b931006c 100644
--- a/panda/src/putil/test_uniqueIdAllocator.cxx
+++ b/panda/src/putil/test_uniqueIdAllocator.cxx
@@ -1,47 +1,46 @@
-
-
-#include "stdafx.h"
-
-#include <iostream>
-#include <map>
-#include <cassert>
-using namespace std;
-
-#include "uniqueIdAllocator.h"
-
-
-int _tmain(int argc, _TCHAR* argv[]) {
-	cout <<"UniqueIdAllocator Test"<<endl;
-	UniqueIdAllocator b=UniqueIdAllocator(2, 9);
-	b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.free(2); b.printTo(cout);
-	b.free(3); b.printTo(cout);
-	b.free(4); b.printTo(cout);
-	b.free(5); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.free(3); b.printTo(cout);
-	b.free(2); b.printTo(cout);
-
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-	b.allocate(); b.printTo(cout);
-
-	b.free(4); b.printTo(cout);
-	b.free(3); b.printTo(cout);
-
-	b.allocate(); b.printTo(cout);
-
-	return 0;
-}
+
+#include "stdafx.h"
+
+#include <iostream>
+#include <map>
+#include <cassert>
+using namespace std;
+
+#include "uniqueIdAllocator.h"
+
+
+int _tmain(int argc, _TCHAR* argv[]) {
+	cout <<"UniqueIdAllocator Test"<<endl;
+	UniqueIdAllocator b=UniqueIdAllocator(2, 9);
+	b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.free(2); b.print_to(cout, true);
+	b.free(3); b.print_to(cout, true);
+	b.free(4); b.print_to(cout, true);
+	b.free(5); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.free(3); b.print_to(cout, true);
+	b.free(2); b.print_to(cout, true);
+
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+	b.allocate(); b.print_to(cout, true);
+
+	b.free(4); b.print_to(cout, true);
+	b.free(3); b.print_to(cout, true);
+
+	b.allocate(); b.print_to(cout, true);
+
+	return 0;
+}
diff --git a/panda/src/putil/uniqueIdAllocator.cxx b/panda/src/putil/uniqueIdAllocator.cxx
index e8450e53e9..71f77864a2 100644
--- a/panda/src/putil/uniqueIdAllocator.cxx
+++ b/panda/src/putil/uniqueIdAllocator.cxx
@@ -1,138 +1,164 @@
-// Filename: uniqueIdAllocator.cxx
-// Created by:  schuyler 2003-03-13
-//
-////////////////////////////////////////////////////////////////////
-//
-// PANDA 3D SOFTWARE
-// Copyright (c) 2001, Disney Enterprises, Inc.  All rights reserved
-//
-// All use of this software is subject to the terms of the Panda 3d
-// Software license.  You should have received a copy of this license
-// along with this source code; you will also find a current copy of
-// the license at http://www.panda3d.org/license.txt .
-//
-// To contact the maintainers of this program write to
-// panda3d@yahoogroups.com .
-//
-////////////////////////////////////////////////////////////////////
-// 
-
-#include "pandabase.h"
-#include "notify.h"
-
-#include "uniqueIdAllocator.h"
-
-////////////////////////////////////////////////////////////////////
-//     Function: 
-//       Access: 
-//  Description: Create a free id pool in the range [min:max].
-////////////////////////////////////////////////////////////////////
-UniqueIdAllocator::
-UniqueIdAllocator(U32 min, U32 max)
-  : _min(min), _max(max) {
-  //cout<<"UniqueIdAllocator::UniqueIdAllocator("<<min<<", "<<max<<")"<<endl;
-  _size=_max-_min+1; // +1 because min and max are inclusive.
-  assert(_size); // size must be > 0.
-  _table=new U32[_size];
-  assert(_table); // This should be redundant if new throws an exception.
-  for (U32 i=0; i<_size; ++i) {
-    _table[i]=i+1;
-  }
-  _table[_size-1]=-1;
-  _next_free=0;
-  _last_free=_size-1;
-  _free=_size;
-}
-
-////////////////////////////////////////////////////////////////////
-//     Function: 
-//       Access: 
-//  Description: 
-////////////////////////////////////////////////////////////////////
-UniqueIdAllocator::
-~UniqueIdAllocator() {
-  //cout<<"UniqueIdAllocator::~UniqueIdAllocator()"<<endl;
-  delete [] _table;
-}
-
-
-////////////////////////////////////////////////////////////////////
-//     Function: 
-//       Access: 
-//  Description: Receive an id between _min and _max (that were passed
-//               to the constructor).  This code will succede or call
-//               exit().
-////////////////////////////////////////////////////////////////////
-U32 UniqueIdAllocator::
-allocate() {
-  if (_next_free==-1) {
-    // ...all ids allocated.
-    cerr<<"UniqueIdAllocator Error: all ids allocated."<<endl;
-    // TODO:throw an exception rather than calling exit.
-    exit(1);
-  }
-  // This next block is redundant with the one above it, but I'm leaving
-  // the one above in place, in case anyone removes this next block.
-  if (_free<=(_size>>2)) {
-    // ...under 1/4 of the ids are free.
-    cerr<<"UniqueIdAllocator Error: 75% of ids allocated."<<endl;
-    // TODO:throw an exception rather than calling exit.
-    exit(1);
-  }
-  U32 id=_min+_next_free;
-  _next_free=_table[_next_free];
-  assert(_table[id-_min]=-2); // this assignment is debug only.
-  --_free;
-  //cout<<"UniqueIdAllocator::allocate() returning "<<id<<endl;
-  return id;
-}
-
-
-////////////////////////////////////////////////////////////////////
-//     Function: 
-//       Access: 
-//  Description: Free an allocated index (index must be between _min
-//               and _max that were passed to the constructor).
-////////////////////////////////////////////////////////////////////
-void UniqueIdAllocator::
-free(U32 index) {
-  //cout<<"UniqueIdAllocator::free(index)"<<endl;
-  assert(index>=_min); // Attempt to free out-of-range id.
-  assert(index<=_max); // Attempt to free out-of-range id.
-  index=index-_min;
-  assert(_table[index]==-2); // Attempt to free non-allocated id.
-  _table[index]=-1;
-  _table[_last_free]=index;
-  #if 0 //[
-  // This is only necessary if the free pool is allowed to go empty.
-  // Since we don't allow that, it is an optimization to comment
-  // this out.
-  if (_next_free==-1) {
-    _next_free=index;
-  }
-  #endif //]
-  _last_free=index;
-  ++_free;
-}
-
-
-////////////////////////////////////////////////////////////////////
-//     Function: 
-//       Access: 
-//  Description: ...intended for debugging only.
-////////////////////////////////////////////////////////////////////
-void UniqueIdAllocator::
-printTo(ostream& os) const {
-  os  <<"[_next_free: "<<long(_next_free)
-      <<"; _last_free: "<<long(_last_free)
-      <<"; _size: "<<_size
-      <<"; _free: "<<_free
-      <<"; used: "<<_size-_free
-      <<"; %used: "<<float(_size-_free)/_size // This differs the %used code above.
-      <<";\n     ";
-  for (U32 i=0; i<_size; ++i) {
-    os<<long(_table[i])<<", ";
-  }
-  os<<"]"<<endl;
-}
-
+// Filename: uniqueIdAllocator.cxx
+// Created by:  schuyler 2003-03-13
+//
+////////////////////////////////////////////////////////////////////
+//
+// PANDA 3D SOFTWARE
+// Copyright (c) 2001, Disney Enterprises, Inc.  All rights reserved
+//
+// All use of this software is subject to the terms of the Panda 3d
+// Software license.  You should have received a copy of this license
+// along with this source code; you will also find a current copy of
+// the license at http://www.panda3d.org/license.txt .
+//
+// To contact the maintainers of this program write to
+// panda3d@yahoogroups.com .
+//
+////////////////////////////////////////////////////////////////////
+// 
+
+#include "pandabase.h"
+#include "notify.h"
+
+#include "uniqueIdAllocator.h"
+
+NotifyCategoryDecl(uniqueIdAllocator, EXPCL_PANDA, EXPTP_PANDA);
+NotifyCategoryDef(uniqueIdAllocator, "");
+
+#ifndef NDEBUG //[
+  // Non-release build:
+  #define uniqueIdAllocator_debug(msg) \
+  if (uniqueIdAllocator_cat.is_debug()) { \
+    uniqueIdAllocator_cat->debug() << msg << endl; \
+  } else {}
+
+  #define uniqueIdAllocator_info(msg) \
+    uniqueIdAllocator_cat->info() << msg << endl
+
+  #define uniqueIdAllocator_warning(msg) \
+    uniqueIdAllocator_cat->warning() << msg << endl
+#else //][
+  // Release build:
+  #define uniqueIdAllocator_debug(msg) ((void)0)
+  #define uniqueIdAllocator_info(msg) ((void)0)
+  #define uniqueIdAllocator_warning(msg) ((void)0)
+#endif //]
+
+#define audio_error(msg) \
+  audio_cat->error() << msg << endl
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: Create a free id pool in the range [min:max].
+////////////////////////////////////////////////////////////////////
+UniqueIdAllocator::
+UniqueIdAllocator(U32 min, U32 max)
+  : _min(min), _max(max) {
+  uniqueIdAllocator_debug("UniqueIdAllocator("<<min<<", "<<max<<")");
+  _size=_max-_min+1; // +1 because min and max are inclusive.
+  assert(_size); // size must be > 0.
+  _table=new U32[_size];
+  assert(_table); // This should be redundant if new throws an exception.
+  for (U32 i=0; i<_size; ++i) {
+    _table[i]=i+1;
+  }
+  _table[_size-1]=-1;
+  _next_free=0;
+  _last_free=_size-1;
+  _free=_size;
+}
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: 
+////////////////////////////////////////////////////////////////////
+UniqueIdAllocator::
+~UniqueIdAllocator() {
+  uniqueIdAllocator_debug("~UniqueIdAllocator()");
+  delete [] _table;
+}
+
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: Receive an id between _min and _max (that were passed
+//               to the constructor).
+//               -1 is returned if no ids are available.
+////////////////////////////////////////////////////////////////////
+U32 UniqueIdAllocator::
+allocate() {
+  if (_next_free==-1) {
+    // ...all ids allocated.
+    uniqueIdAllocator_warning("allocate Error: no more free ids.");
+    return -1;
+  }
+  U32 id=_min+_next_free;
+  _next_free=_table[_next_free];
+  assert(_table[id-_min]=-2); // this assignment is debug only.
+  --_free;
+  uniqueIdAllocator_debug("allocate() returning "<<id);
+  return id;
+}
+
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: Free an allocated index (index must be between _min
+//               and _max that were passed to the constructor).
+////////////////////////////////////////////////////////////////////
+void UniqueIdAllocator::
+free(U32 index) {
+  uniqueIdAllocator_debug("free("<<index<<")");
+  assert(index>=_min); // Attempt to free out-of-range id.
+  assert(index<=_max); // Attempt to free out-of-range id.
+  index=index-_min; // Convert to _table index.
+  assert(_table[index]==-2); // Attempt to free non-allocated id.
+  _table[index]=-1; // Mark this element as the end of the list.
+  _table[_last_free]=index;
+  if (_next_free==-1) {
+    // ...the free list was empty.
+    _next_free=index;
+  }
+  _last_free=index;
+  ++_free;
+}
+
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: return what percentage of the pool is used.  The 
+//               range is 0 to 1.0, so 75% would be 0.75, for example.
+////////////////////////////////////////////////////////////////////
+float UniqueIdAllocator::
+percent_used() const {
+  return float(_size-_free)/_size;
+}
+
+
+////////////////////////////////////////////////////////////////////
+//     Function: 
+//       Access: 
+//  Description: ...intended for debugging only.
+////////////////////////////////////////////////////////////////////
+void UniqueIdAllocator::
+print_to(ostream& os, bool verbose) const {
+  os  <<"[_next_free: "<<long(_next_free)
+      <<"; _last_free: "<<long(_last_free)
+      <<"; _size: "<<_size
+      <<"; _free: "<<_free
+      <<"; used: "<<_size-_free
+      <<"; %used: "<<float(_size-_free)/_size;
+  if (verbose) {
+    os <<";\n     ";
+    for (U32 i=0; i<_size; ++i) {
+      os<<long(_table[i])<<", ";
+    }
+  }
+  os<<"]"<<endl;
+}
+
diff --git a/panda/src/putil/uniqueIdAllocator.h b/panda/src/putil/uniqueIdAllocator.h
index 7dc7fb9b1a..c4ec2b2082 100644
--- a/panda/src/putil/uniqueIdAllocator.h
+++ b/panda/src/putil/uniqueIdAllocator.h
@@ -1,50 +1,51 @@
-// Filename: uniqueIdAllocator.h
-// Created by:  schuyler 2003-03-13
-//
-////////////////////////////////////////////////////////////////////
-//
-// PANDA 3D SOFTWARE
-// Copyright (c) 2001, Disney Enterprises, Inc.  All rights reserved
-//
-// All use of this software is subject to the terms of the Panda 3d
-// Software license.  You should have received a copy of this license
-// along with this source code; you will also find a current copy of
-// the license at http://www.panda3d.org/license.txt .
-//
-// To contact the maintainers of this program write to
-// panda3d@yahoogroups.com .
-//
-////////////////////////////////////////////////////////////////////
-// 
-
-#ifndef _UNIQUEIDALLOCATOR_H //[
-#define _UNIQUEIDALLOCATOR_H
-
-#include "pandabase.h"
-
-typedef unsigned long U32;
-
-
-////////////////////////////////////////////////////////////////////
-//       Class : UniqueIdAllocator
-// Description : 
-////////////////////////////////////////////////////////////////////
-class EXPCL_PANDA UniqueIdAllocator {
-PUBLISHED:
-  UniqueIdAllocator(U32 min=0, U32 max=20);
-  ~UniqueIdAllocator();
-  U32 allocate();
-  void free(U32 index);
-  void printTo(ostream& os) const;
-
-protected:
-  U32* _table;
-  U32 _min;
-  U32 _max;
-  U32 _next_free;
-  U32 _last_free;
-  U32 _size;
-  U32 _free;
-};
-
-#endif //]
+// Filename: uniqueIdAllocator.h
+// Created by:  schuyler 2003-03-13
+//
+////////////////////////////////////////////////////////////////////
+//
+// PANDA 3D SOFTWARE
+// Copyright (c) 2001, Disney Enterprises, Inc.  All rights reserved
+//
+// All use of this software is subject to the terms of the Panda 3d
+// Software license.  You should have received a copy of this license
+// along with this source code; you will also find a current copy of
+// the license at http://www.panda3d.org/license.txt .
+//
+// To contact the maintainers of this program write to
+// panda3d@yahoogroups.com .
+//
+////////////////////////////////////////////////////////////////////
+// 
+
+#ifndef _UNIQUEIDALLOCATOR_H //[
+#define _UNIQUEIDALLOCATOR_H
+
+#include "pandabase.h"
+
+typedef unsigned long U32;
+
+
+////////////////////////////////////////////////////////////////////
+//       Class : UniqueIdAllocator
+// Description : 
+////////////////////////////////////////////////////////////////////
+class EXPCL_PANDA UniqueIdAllocator {
+PUBLISHED:
+  UniqueIdAllocator(U32 min=0, U32 max=20);
+  ~UniqueIdAllocator();
+  U32 allocate();
+  void free(U32 index);
+  float percent_used() const;
+  void print_to(ostream& os, bool verbose=false) const;
+
+protected:
+  U32* _table;
+  U32 _min;
+  U32 _max;
+  U32 _next_free;
+  U32 _last_free;
+  U32 _size;
+  U32 _free;
+};
+
+#endif //]