From 460c52653ab0dcca6f19a4f492ed2c5e4e963ab0 Mon Sep 17 00:00:00 2001 From: toma Date: Wed, 25 Nov 2009 17:56:58 +0000 Subject: Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features. BUG:215923 git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdepim@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da --- indexlib/compressed.cpp | 185 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 185 insertions(+) create mode 100644 indexlib/compressed.cpp (limited to 'indexlib/compressed.cpp') diff --git a/indexlib/compressed.cpp b/indexlib/compressed.cpp new file mode 100644 index 000000000..fdcc0219b --- /dev/null +++ b/indexlib/compressed.cpp @@ -0,0 +1,185 @@ + +/* This file is part of indexlib. + * Copyright (C) 2005 Luís Pedro Coelho + * + * Indexlib is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License, version 2, as + * published by the Free Software Foundation and available as file + * GPL_V2 which is distributed along with indexlib. + * + * Indexlib is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, + * MA 02110-1301, USA + * + * In addition, as a special exception, the copyright holders give + * permission to link the code of this program with any edition of + * the Qt library by Trolltech AS, Norway (or with modified versions + * of Qt that use the same license as Qt), and distribute linked + * combinations including the two. You must obey the GNU General + * Public License in all respects for all of the code used other than + * Qt. If you modify this file, you may extend this exception to + * your version of the file, but you are not obligated to do so. If + * you do not wish to do so, delete this exception statement from + * your version. + */ + +#include "compressed.h" +#include "logfile.h" +#include "bitio.h" +#include "path.h" +#include "format.h" +#include +#include +#include +#include + +namespace { + memory_manager* cmanager = 0; +} + +void set_compression_manager( memory_manager* m ) { + cmanager = m; +} +memory_manager* get_comp_p() { + return cmanager; +} + + +compressed_file::compressed_file( std::string base ): + auxdata_( path_concat( base, "table" ) ), + data_( std::auto_ptr( new mmap_manager( path_concat( base, "data" ) ) ) ) +{ + if ( auxdata_.empty() ) auxdata_.push_back( 0 ); +} + +compressed_file::~compressed_file() { + write_back(); +} + +const unsigned char* compressed_file::ronly_base( const unsigned idx ) const { + logfile() << format( "%s ( addr: %s ) page: %s \n" ) % __PRETTY_FUNCTION__ % idx % pageidx( idx ); + assert( idx < size() ); + if ( pages_.size() <= pageidx( idx ) ) pages_.resize( pageidx( idx ) + 1 ); + if ( !pages_[ pageidx( idx ) ] ) { + logfile() << format( "%s allocating a page %s\n" ) % __PRETTY_FUNCTION__ % pageidx( idx ); + page* p = new page( true ); + pages_[ pageidx( idx ) ] = p; + z_stream stream; + stream.zalloc = 0; + stream.zfree = 0; + stream.opaque = 0; + zlibcheck( inflateInit( &stream ) ); + p->origin_ = compressed_pageptr::cast_from_uint32( compressed_data_for( pageidx( idx ) ) ); + unsigned char* source = reinterpret_cast( p->origin_->data() ); + stream.next_in = source; + stream.avail_in = ( 1 << p->origin_->capacity() ) - compressed_page::header_size; + stream.next_out = p->data_; + stream.avail_out = page_bytes + 1; + zlibcheck( inflate( &stream, Z_FINISH ), Z_STREAM_END ); + //assert( !stream.avail_out ); + zlibcheck( inflateEnd( &stream ) ); + } + return & ( pages_[ pageidx( idx ) ]->data_[ inpageidx( idx ) ] ); +} + +void compressed_file::print( std::ostream& out ) const { + data_.print( out ); +} + +void compressed_file::remove( std::string base ) { + memvector::remove( path_concat( base, "table" ) ); + mmap_manager::remove( path_concat( base, "data" ) ); +} + + +unsigned compressed_file::size() const { + return auxdata_[ 0 ]; +} + +void compressed_file::resize( const unsigned n_s ) { + logfile() << format( "%s ( %s )\n" ) % __PRETTY_FUNCTION__ % n_s; + if ( n_s <= size() ) return; + unsigned curpages = size() >> page_bits; + assert( !( size() % page_bytes ) ); + const unsigned targetpages = ( n_s >> page_bits ) + bool( n_s % page_bytes ); + auxdata_[ 0 ] = targetpages << page_bits; + logfile() << format( "Size set to %s (pages = %s, n_s = %s ) \n" ) % size() % targetpages % n_s; + auxdata_.resize( targetpages + 1 ); // 1 for the auxdata_[0] + + static unsigned char empty[ page_bytes ] = { 0 }; + unsigned char empty_compress[ compress_buffer_size ]; + uLongf size = compress_buffer_size; + zlibcheck( compress( empty_compress, &size, empty, page_bytes ) ); + while ( curpages < targetpages ) { + compressed_pageptr p = data_.allocate( size + compressed_page::header_size ); + compressed_page::init( p ); + p->grow_to_size( size ); + std::memcpy( p->data(), empty_compress, size ); + compressed_data_for ( curpages ) = p.cast_to_uint32(); + ++curpages; + } +} + +unsigned char* compressed_file::rw_base( unsigned idx ) const { + const unsigned char* res = ronly_base( idx ); + pages_[ pageidx( idx ) ]->dirty_ = true; + logfile() << format( "rw_base( %s ), pageidx=%s returning %s\n" ) % idx % pageidx( idx ) % ( void* )res; + return const_cast( res ); +} + +void compressed_file::write_back() { + logfile() <dirty_ ) { + unsigned char buffer[ compress_buffer_size ]; + uLongf size = compress_buffer_size; + zlibcheck( compress( buffer, &size, p->data_, page_bytes ) ); + { + + unsigned char buffer2[ 4096 ] = {0}; + z_stream stream; + stream.zalloc = 0; + stream.zfree = 0; + stream.opaque = 0; + zlibcheck( inflateInit( &stream ) ); + stream.next_in = buffer; + stream.avail_in = size; + stream.next_out = buffer2; + stream.avail_out = page_bytes + 1; + zlibcheck( inflate( &stream, Z_FINISH ), Z_STREAM_END ); + //assert( !stream.avail_out ); + zlibcheck( inflateEnd( &stream ) ); + + assert( !memcmp( buffer2, p->data_, 4096 ) ); + } + + logfile() << format( "Compressed page %s to size %s\n" ) % pagei % size; + unsigned original = ( 1 << p->origin_->capacity() ) - compressed_page::header_size; + if ( size > original ) { + p->origin_ = data_.reallocate( p->origin_, size + compressed_page::header_size ); + p->origin_->grow_to_size( size ); + } + std::memcpy( p->origin_->data(), buffer, size ); + compressed_data_for( pagei ) = p->origin_.cast_to_uint32(); + } else { + logfile() << format( "write_back() not saving %s\n" ) % pagei; + } + } +} + + +void compressed_file::zlibcheck( int err, int expected ) const { + if ( err != expected ) { + std::cerr << "zlib reports an error: " << err << std::endl; + // throw compressed_file::zlib_exception( err ); + abort(); + } +} + -- cgit v1.2.1