Return to Vector.cpp CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / elwix / tools / oldlzma / SRC / Common

Annotation of elwix/tools/oldlzma/SRC/Common/Vector.cpp, revision 1.1

1.1     ! misho       1: // Common/Vector.cpp
        !             2: 
        !             3: #include "StdAfx.h"
        !             4: 
        !             5: #include <string.h>
        !             6: 
        !             7: #include "Vector.h"
        !             8: 
        !             9: CBaseRecordVector::~CBaseRecordVector()
        !            10:   { delete []((unsigned char *)_items); }
        !            11: void CBaseRecordVector::Clear() 
        !            12:   { DeleteFrom(0); }
        !            13: void CBaseRecordVector::DeleteBack() 
        !            14:   { Delete(_size - 1); }
        !            15: void CBaseRecordVector::DeleteFrom(int index)
        !            16:   { Delete(index, _size - index); }
        !            17: 
        !            18: void CBaseRecordVector::ReserveOnePosition()
        !            19: {
        !            20:   if(_size != _capacity)
        !            21:     return;
        !            22:   int delta;
        !            23:   if (_capacity > 64)
        !            24:     delta = _capacity / 2;
        !            25:   else if (_capacity > 8)
        !            26:     delta = 8;
        !            27:   else
        !            28:     delta = 4;
        !            29:   Reserve(_capacity + delta);
        !            30: }
        !            31: 
        !            32: void CBaseRecordVector::Reserve(int newCapacity)
        !            33: {
        !            34:   if(newCapacity <= _capacity)
        !            35:     return;
        !            36:   /*
        !            37:   #ifndef _DEBUG
        !            38:   static const unsigned int kMaxVectorSize = 0xF0000000;
        !            39:   if(newCapacity < _size || 
        !            40:       ((unsigned int )newCapacity * (unsigned int )_itemSize) > kMaxVectorSize) 
        !            41:     throw 1052354;
        !            42:   #endif
        !            43:   */
        !            44:   unsigned char *p = new unsigned char[newCapacity * _itemSize];
        !            45:   int numRecordsToMove = _capacity;
        !            46:   memmove(p, _items, _itemSize * numRecordsToMove);
        !            47:   delete [](unsigned char *)_items;
        !            48:   _items = p;
        !            49:   _capacity = newCapacity;
        !            50: }
        !            51: 
        !            52: void CBaseRecordVector::MoveItems(int destIndex, int srcIndex)
        !            53: {
        !            54:   memmove(((unsigned char *)_items) + destIndex * _itemSize, 
        !            55:     ((unsigned char  *)_items) + srcIndex * _itemSize, 
        !            56:     _itemSize * (_size - srcIndex));
        !            57: }
        !            58: 
        !            59: void CBaseRecordVector::InsertOneItem(int index)
        !            60: {
        !            61:   ReserveOnePosition();
        !            62:   MoveItems(index + 1, index);
        !            63:   _size++;
        !            64: }
        !            65: 
        !            66: void CBaseRecordVector::Delete(int index, int num)
        !            67: {
        !            68:   TestIndexAndCorrectNum(index, num);
        !            69:   if (num > 0)
        !            70:   {
        !            71:     MoveItems(index, index + num);
        !            72:     _size -= num;
        !            73:   }
        !            74: }