/*

 * Input/Output (IO) handle functions

 *

 * Copyright (C) 2011-2024, Joachim Metz <joachim.metz@gmail.com>

 *

 * Refer to AUTHORS for acknowledgements.

 *

 * This program is free software: you can redistribute it and/or modify

 * it under the terms of the GNU Lesser General Public License as published by

 * the Free Software Foundation, either version 3 of the License, or

 * (at your option) any later version.

 *

 * This program 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 Lesser General Public License

 * along with this program.  If not, see <https://www.gnu.org/licenses/>.

 */

#include <common.h>

#include <byte_stream.h>

#include <memory.h>

#include <types.h>

#include "libvshadow_block_descriptor.h"

#include "libvshadow_block_tree.h"

#include "libvshadow_block_tree_node.h"

#include "libvshadow_debug.h"

#include "libvshadow_definitions.h"

#include "libvshadow_io_handle.h"

#include "libvshadow_libbfio.h"

#include "libvshadow_libcdata.h"

#include "libvshadow_libcerror.h"

#include "libvshadow_libcnotify.h"

#include "libvshadow_libfdatetime.h"

#include "libvshadow_libfguid.h"

#include "libvshadow_store_descriptor.h"

#include "vshadow_catalog.h"

#include "vshadow_volume.h"

const uint8_t vshadow_vss_identifier[ 16 ] = {

  0x6b, 0x87, 0x08, 0x38, 0x76, 0xc1, 0x48, 0x4e, 0xb7, 0xae, 0x04, 0x04, 0x6e, 0x6c, 0xc7, 0x52 };

/* Creates an IO handle

 * Make sure the value io_handle is referencing, is set to NULL

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_initialize(

     libvshadow_io_handle_t **io_handle,

     libcerror_error_t **error )

{

  static char *function = "libvshadow_io_handle_initialize";

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( *io_handle != NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_VALUE_ALREADY_SET,

     "%s: invalid IO handle value already set.",

     function );

    return( -1 );

  }

  *io_handle = memory_allocate_structure(

                libvshadow_io_handle_t );

  if( *io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_MEMORY,

     LIBCERROR_MEMORY_ERROR_INSUFFICIENT,

     "%s: unable to create IO handle.",

     function );

    goto on_error;

  }

  if( memory_set(

       *io_handle,

       0,

       sizeof( libvshadow_io_handle_t ) ) == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_MEMORY,

     LIBCERROR_MEMORY_ERROR_SET_FAILED,

     "%s: unable to clear IO handle.",

     function );

    goto on_error;

  }

  ( *io_handle )->block_size = 0x4000;

  return( 1 );

on_error:

  if( *io_handle != NULL )

  {

    memory_free(

     *io_handle );

    *io_handle = NULL;

  }

  return( -1 );

}

/* Frees an IO handle

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_free(

     libvshadow_io_handle_t **io_handle,

     libcerror_error_t **error )

{

  static char *function = "libvshadow_io_handle_free";

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( *io_handle != NULL )

  {

    memory_free(

     *io_handle );

    *io_handle = NULL;

  }

  return( 1 );

}

/* Clears the IO handle

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_clear(

     libvshadow_io_handle_t *io_handle,

     libcerror_error_t **error )

{

  static char *function = "libvshadow_io_handle_clear";

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( memory_set(

       io_handle,

       0,

       sizeof( libvshadow_io_handle_t ) ) == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_MEMORY,

     LIBCERROR_MEMORY_ERROR_SET_FAILED,

     "%s: unable to clear IO handle.",

     function );

    return( -1 );

  }

  io_handle->block_size = 0x4000;

  return( 1 );

}

/* Checks if this is the first time the block is being read

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_check_if_block_first_read(

     libvshadow_io_handle_t *io_handle,

     libvshadow_block_tree_t *block_tree,

     off64_t block_offset,

     libcerror_error_t **error )

{

  libvshadow_block_descriptor_t *existing_block_descriptor = NULL;

  libvshadow_block_descriptor_t *new_block_descriptor      = NULL;

  libvshadow_block_tree_node_t *leaf_block_tree_node       = NULL;

  static char *function                                    = "libvshadow_io_handle_check_if_block_first_read";

  int leaf_value_index                                     = 0;

  int result                                               = 0;

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( libvshadow_block_descriptor_initialize(

       &new_block_descriptor,

       error ) != 1 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_INITIALIZE_FAILED,

     "%s: unable to create block descriptor.",

     function );

    goto on_error;

  }

  new_block_descriptor->offset = block_offset;

  result = libvshadow_block_tree_insert_block_descriptor_by_offset(

            block_tree,

            block_offset,

            new_block_descriptor,

            &leaf_value_index,

            &leaf_block_tree_node,

            &existing_block_descriptor,

            error );

  if( result == -1 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_APPEND_FAILED,

     "%s: unable to insert block descriptor in block tree.",

     function );

    goto on_error;

  }

  else if( result == 0 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_VALUE_OUT_OF_BOUNDS,

     "%s: invalid block offset: %" PRIi64 " (0x%08" PRIx64 ") value already exists.",

     function,

     block_offset,

     block_offset );

    goto on_error;

  }

  new_block_descriptor = NULL;

  return( 1 );

on_error:

  if( new_block_descriptor != NULL )

  {

    libvshadow_block_descriptor_free(

     &new_block_descriptor,

     NULL );

  }

  return( -1 );

}

/* Reads the volume header

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_read_volume_header(

     libvshadow_io_handle_t *io_handle,

     libbfio_handle_t *file_io_handle,

     off64_t file_offset,

     off64_t *catalog_offset,

     libcerror_error_t **error )

{

  vshadow_volume_header_t volume_header;

  static char *function = "libvshadow_io_handle_read_volume_header";

  ssize_t read_count    = 0;

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

#if defined( HAVE_DEBUG_OUTPUT )

  if( libcnotify_verbose != 0 )

  {

    libcnotify_printf(

     "%s: reading volume header at offset: %" PRIi64 " (0x%08" PRIx64 ")\n",

     function,

     file_offset,

     file_offset );

  }

#endif

  read_count = libbfio_handle_read_buffer_at_offset(

                file_io_handle,

                (uint8_t *) &volume_header,

                sizeof( vshadow_volume_header_t ),

                file_offset,

                error );

  if( read_count != (ssize_t) sizeof( vshadow_volume_header_t ) )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_IO,

     LIBCERROR_IO_ERROR_READ_FAILED,

     "%s: unable to read volume header data at offset: %" PRIi64 " (0x%08" PRIx64 ").",

     function,

     file_offset,

     file_offset );

    return( -1 );

  }

  if( libvshadow_io_handle_read_volume_header_data(

       io_handle,

       (uint8_t *) &volume_header,

       sizeof( vshadow_volume_header_t ),

       catalog_offset,

       error ) != 1 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_IO,

     LIBCERROR_IO_ERROR_READ_FAILED,

     "%s: unable to read volume header.",

     function );

    return( -1 );

  }

  return( 1 );

}

/* Reads the volume header

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_read_volume_header_data(

     libvshadow_io_handle_t *io_handle,

     const uint8_t *data,

     size_t data_size,

     off64_t *catalog_offset,

     libcerror_error_t **error )

{

  static char *function        = "libvshadow_io_handle_read_volume_header_data";

  uint64_t safe_catalog_offset = 0;

  uint32_t record_type         = 0;

  uint32_t version             = 0;

#if defined( HAVE_DEBUG_OUTPUT )

  uint64_t value_64bit         = 0;

  uint32_t value_32bit         = 0;

#endif

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( data == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid data.",

     function );

    return( -1 );

  }

  if( ( data_size < sizeof( vshadow_volume_header_t ) )

   || ( data_size > (size_t) SSIZE_MAX ) )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_VALUE_OUT_OF_BOUNDS,

     "%s: invalid data size value out of bounds.",

     function );

    return( -1 );

  }

  if( catalog_offset == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid catalog offset.",

     function );

    return( -1 );

  }

#if defined( HAVE_DEBUG_OUTPUT )

  if( libcnotify_verbose != 0 )

  {

    libcnotify_printf(

     "%s: volume header data:\n",

     function );

    libcnotify_print_data(

     data,

     data_size,

     LIBCNOTIFY_PRINT_DATA_FLAG_GROUP_DATA );

  }

#endif

  if( memory_compare(

       ( (vshadow_volume_header_t *) data )->identifier,

       vshadow_vss_identifier,

       8 ) != 0 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_UNSUPPORTED_VALUE,

     "%s: invalid volume identifier.",

     function );

    return( -1 );

  }

  byte_stream_copy_to_uint32_little_endian(

   ( (vshadow_volume_header_t *) data )->version,

   version );

  byte_stream_copy_to_uint32_little_endian(

   ( (vshadow_volume_header_t *) data )->record_type,

   record_type );

  byte_stream_copy_to_uint64_little_endian(

   ( (vshadow_volume_header_t *) data )->catalog_offset,

   safe_catalog_offset );

#if defined( HAVE_DEBUG_OUTPUT )

  if( libcnotify_verbose != 0 )

  {

    if( libvshadow_debug_print_guid_value(

         function,

         "identifier\t\t",

         ( (vshadow_volume_header_t *) data )->identifier,

         16,

         LIBFGUID_ENDIAN_LITTLE,

         LIBFGUID_STRING_FORMAT_FLAG_USE_LOWER_CASE,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_RUNTIME,

       LIBCERROR_RUNTIME_ERROR_PRINT_FAILED,

       "%s: unable to print GUID value.",

       function );

      return( -1 );

    }

    libcnotify_printf(

     "%s: version\t\t\t: %" PRIu32 "\n",

     function,

     version );

    libcnotify_printf(

     "%s: record type\t\t: %" PRIu32 "\n",

     function,

     record_type );

    byte_stream_copy_to_uint64_little_endian(

     ( (vshadow_volume_header_t *) data )->offset,

     value_64bit );

    libcnotify_printf(

     "%s: offset\t\t\t: 0x%08" PRIx64 "\n",

     function,

     value_64bit );

    byte_stream_copy_to_uint64_little_endian(

     ( (vshadow_volume_header_t *) data )->unknown1,

     value_64bit );

    libcnotify_printf(

     "%s: unknown1\t\t\t: 0x%08" PRIx64 "\n",

     function,

     value_64bit );

    byte_stream_copy_to_uint64_little_endian(

     ( (vshadow_volume_header_t *) data )->unknown2,

     value_64bit );

    libcnotify_printf(

     "%s: unknown2\t\t\t: 0x%08" PRIx64 "\n",

     function,

     value_64bit );

    libcnotify_printf(

     "%s: catalog offset\t\t: 0x%08" PRIx64 "\n",

     function,

     safe_catalog_offset );

    byte_stream_copy_to_uint64_little_endian(

     ( (vshadow_volume_header_t *) data )->maximum_size,

     value_64bit );

    libcnotify_printf(

     "%s: maximum size\t\t: %" PRIu64 "\n",

     function,

     value_64bit );

    if( libvshadow_debug_print_guid_value(

         function,

         "volume identifier\t\t",

         ( (vshadow_volume_header_t *) data )->volume_identifier,

         16,

         LIBFGUID_ENDIAN_LITTLE,

         LIBFGUID_STRING_FORMAT_FLAG_USE_LOWER_CASE,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_RUNTIME,

       LIBCERROR_RUNTIME_ERROR_PRINT_FAILED,

       "%s: unable to print GUID value.",

       function );

      return( -1 );

    }

    if( libvshadow_debug_print_guid_value(

         function,

         "store volume identifier\t",

         ( (vshadow_volume_header_t *) data )->store_volume_identifier,

         16,

         LIBFGUID_ENDIAN_LITTLE,

         LIBFGUID_STRING_FORMAT_FLAG_USE_LOWER_CASE,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_RUNTIME,

       LIBCERROR_RUNTIME_ERROR_PRINT_FAILED,

       "%s: unable to print GUID value.",

       function );

      return( -1 );

    }

    byte_stream_copy_to_uint32_little_endian(

     ( (vshadow_volume_header_t *) data )->unknown3,

     value_32bit );

    libcnotify_printf(

     "%s: unknown3\t\t\t: 0x%08" PRIx64 "\n",

     function,

     value_32bit );

    libcnotify_printf(

     "%s: unknown4:\n",

     function );

    libcnotify_print_data(

     ( (vshadow_volume_header_t *) data )->unknown4,

     412,

     LIBCNOTIFY_PRINT_DATA_FLAG_GROUP_DATA );

  }

#endif /* defined( HAVE_DEBUG_OUTPUT ) */

  if( ( version != 1 )

   && ( version != 2 ) )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_UNSUPPORTED_VALUE,

     "%s: unsupported version: %" PRIu32 ".",

     function,

     version );

    return( -1 );

  }

  if( record_type != LIBVSHADOW_RECORD_TYPE_VOLUME_HEADER )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_UNSUPPORTED_VALUE,

     "%s: unsupported record type: %" PRIu32 ".",

     function,

     version );

    return( -1 );

  }

  *catalog_offset = (off64_t) safe_catalog_offset;

  return( 1 );

}

/* Reads the catalog

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_read_catalog(

     libvshadow_io_handle_t *io_handle,

     libbfio_handle_t *file_io_handle,

     off64_t file_offset,

     size64_t *volume_size,

     libcdata_array_t *store_descriptors_array,

     libcerror_error_t **error )

{

  libvshadow_block_tree_t *catalog_block_tree          = NULL;

  libvshadow_store_descriptor_t *last_store_descriptor = NULL;

  libvshadow_store_descriptor_t *store_descriptor      = NULL;

  uint8_t *catalog_block_data                          = NULL;

  static char *function                                = "libvshadow_io_handle_read_catalog";

  size64_t safe_volume_size                            = 0;

  size_t catalog_block_offset                          = 0;

  ssize_t read_count                                   = 0;

  off64_t next_offset                                  = 0;

  uint64_t catalog_entry_type                          = 0;

  int result                                           = 0;

  int store_descriptor_index                           = 0;

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( volume_size == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid volume size.",

     function );

    return( -1 );

  }

  catalog_block_data = (uint8_t *) memory_allocate(

                                    sizeof( uint8_t ) * io_handle->block_size );

  if( catalog_block_data == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_MEMORY,

     LIBCERROR_MEMORY_ERROR_INSUFFICIENT,

     "%s: unable to catalog block data.",

     function );

    goto on_error;

  }

  if( libvshadow_block_tree_initialize(

       &catalog_block_tree,

       io_handle->volume_size,

       io_handle->block_size,

       error ) != 1 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_INITIALIZE_FAILED,

     "%s: unable to create catalog block tree.",

     function );

    goto on_error;

  }

  do

  {

#if defined( HAVE_DEBUG_OUTPUT )

    if( libcnotify_verbose != 0 )

    {

      libcnotify_printf(

       "%s: reading catalog block at offset: %" PRIi64 " (0x%08" PRIx64 ")\n",

       function,

       file_offset,

       file_offset );

    }

#endif

    if( libvshadow_io_handle_check_if_block_first_read(

         io_handle,

         catalog_block_tree,

         file_offset,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_RUNTIME,

       LIBCERROR_RUNTIME_ERROR_GENERIC,

       "%s: unable to check if first read of catalog block at offset: %" PRIi64 " (0x%08" PRIx64 ").",

       function,

       file_offset,

       file_offset );

      goto on_error;

    }

    read_count = libbfio_handle_read_buffer_at_offset(

            file_io_handle,

            catalog_block_data,

            io_handle->block_size,

            file_offset,

            error );

    if( read_count != (ssize_t) io_handle->block_size )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_IO,

       LIBCERROR_IO_ERROR_READ_FAILED,

       "%s: unable to read catalog block data at offset: %" PRIi64 " (0x%08" PRIx64 ").",

       function,

       file_offset,

       file_offset );

      goto on_error;

    }

    if( libvshadow_io_handle_read_catalog_header_data(

         io_handle,

         catalog_block_data,

         io_handle->block_size,

         &next_offset,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_IO,

       LIBCERROR_IO_ERROR_READ_FAILED,

       "%s: unable to read catalog block header.",

       function );

      goto on_error;

    }

    catalog_block_offset = sizeof( vshadow_catalog_header_t );

    while( catalog_block_offset < io_handle->block_size )

    {

      if( store_descriptor == NULL )

      {

        if( libvshadow_store_descriptor_initialize(

             &store_descriptor,

             error ) != 1 )

        {

          libcerror_error_set(

           error,

           LIBCERROR_ERROR_DOMAIN_RUNTIME,

           LIBCERROR_RUNTIME_ERROR_INITIALIZE_FAILED,

           "%s: unable to create store descriptor.",

           function );

          goto on_error;

        }

      }

      result = libvshadow_store_descriptor_read_catalog_entry(

                store_descriptor,

                &( catalog_block_data[ catalog_block_offset ] ),

                io_handle->block_size - catalog_block_offset,

                &catalog_entry_type,

                error );

      if( result == -1 )

      {

        libcerror_error_set(

         error,

         LIBCERROR_ERROR_DOMAIN_IO,

         LIBCERROR_IO_ERROR_READ_FAILED,

         "%s: unable to read catalog entry.",

         function );

        goto on_error;

      }

      if( catalog_entry_type == 2 )

      {

        if( libcdata_array_insert_entry(

             store_descriptors_array,

             &store_descriptor_index,

             (intptr_t *) store_descriptor,

             (int(*)(intptr_t *, intptr_t *, libcerror_error_t **)) &libvshadow_store_descriptor_compare_by_creation_time,

             LIBCDATA_INSERT_FLAG_UNIQUE_ENTRIES,

             error ) != 1 )

        {

          libcerror_error_set(

           error,

           LIBCERROR_ERROR_DOMAIN_RUNTIME,

           LIBCERROR_RUNTIME_ERROR_APPEND_FAILED,

           "%s: unable to append store descriptor to array.",

           function );

          goto on_error;

        }

        if( ( safe_volume_size == 0 )

         && ( store_descriptor_index == 0 ) )

        {

          safe_volume_size = store_descriptor->volume_size;

        }

#if defined( HAVE_DEBUG_OUTPUT )

        else if( libcnotify_verbose != 0 )

        {

          if( safe_volume_size != store_descriptor->volume_size )

          {

            libcnotify_printf(

             "%s: store descriptor: %d - mismatch in volume size: %" PRIu64 " (expected: %" PRIu64 ").",

             function,

             store_descriptor_index,

             store_descriptor->volume_size,

             safe_volume_size );

          }

        }

#endif

        last_store_descriptor = store_descriptor;

        store_descriptor      = NULL;

      }

      else if( catalog_entry_type == 3 )

      {

        if( ( last_store_descriptor != NULL )

         && ( memory_compare(

               store_descriptor->identifier,

               last_store_descriptor->identifier,

               16 ) != 0 ) )

        {

          result = libcdata_array_get_entry_by_value(

                    store_descriptors_array,

                    (intptr_t *) store_descriptor,

                    (int (*)(intptr_t *, intptr_t *, libcerror_error_t **)) &libvshadow_store_descriptor_compare_by_identifier,

                    (intptr_t **) &last_store_descriptor,

                    error );

          if( result == -1 )

          {

            libcerror_error_set(

             error,

             LIBCERROR_ERROR_DOMAIN_RUNTIME,

             LIBCERROR_RUNTIME_ERROR_GET_FAILED,

             "%s: unable to retrieve store descriptors by identifier.",

             function );

            goto on_error;

          }

        }

/* TODO look for the last store decriptor ? */

        if( last_store_descriptor != NULL )

        {

          last_store_descriptor->store_block_list_offset       = store_descriptor->store_block_list_offset;

          last_store_descriptor->store_header_offset           = store_descriptor->store_header_offset;

          last_store_descriptor->store_block_range_list_offset = store_descriptor->store_block_range_list_offset;

          last_store_descriptor->store_bitmap_offset           = store_descriptor->store_bitmap_offset;

          last_store_descriptor->store_previous_bitmap_offset  = store_descriptor->store_previous_bitmap_offset;

          last_store_descriptor->has_in_volume_store_data      = 1;

        }

#if defined( HAVE_DEBUG_OUTPUT )

        else

        {

          libcnotify_printf(

           "%s: missing last store descriptor.\n",

           function );

        }

#endif

      }

      catalog_block_offset += (size_t) 128;

    }

    file_offset = next_offset;

  }

  while( file_offset != 0 );

  if( store_descriptor != NULL )

  {

    if( libvshadow_store_descriptor_free(

         &store_descriptor,

         error ) != 1 )

    {

      libcerror_error_set(

       error,

       LIBCERROR_ERROR_DOMAIN_RUNTIME,

       LIBCERROR_RUNTIME_ERROR_FINALIZE_FAILED,

       "%s: unable to free store descriptor.",

       function );

      goto on_error;

    }

  }

  if( libvshadow_block_tree_free(

       &catalog_block_tree,

       (int (*)(intptr_t **, libcerror_error_t **)) &libvshadow_block_descriptor_free,

       error ) != 1 )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_FINALIZE_FAILED,

     "%s: unable to free catalog block tree.",

     function );

    goto on_error;

  }

  memory_free(

   catalog_block_data );

  *volume_size = safe_volume_size;

  return( 1 );

on_error:

  if( store_descriptor != NULL )

  {

    libvshadow_store_descriptor_free(

     &store_descriptor,

     NULL );

  }

  if( catalog_block_tree != NULL )

  {

    libvshadow_block_tree_free(

     &catalog_block_tree,

     (int (*)(intptr_t **, libcerror_error_t **)) &libvshadow_block_descriptor_free,

     NULL );

  }

  if( catalog_block_data != NULL )

  {

    memory_free(

     catalog_block_data );

  }

  return( -1 );

}

/* Reads the catalog header

 * Returns 1 if successful or -1 on error

 */

int libvshadow_io_handle_read_catalog_header_data(

     libvshadow_io_handle_t *io_handle,

     const uint8_t *data,

     size_t data_size,

     off64_t *next_offset,

     libcerror_error_t **error )

{

  static char *function     = "libvshadow_io_handle_read_catalog_header_data";

  uint64_t safe_next_offset = 0;

  uint32_t record_type      = 0;

  uint32_t version          = 0;

#if defined( HAVE_DEBUG_OUTPUT )

  uint64_t value_64bit      = 0;

#endif

  if( io_handle == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid IO handle.",

     function );

    return( -1 );

  }

  if( data == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid data.",

     function );

    return( -1 );

  }

  if( data_size < sizeof( vshadow_catalog_header_t ) )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_VALUE_TOO_SMALL,

     "%s: invalid data size value too small.",

     function );

    return( -1 );

  }

  if( data_size > (size_t) SSIZE_MAX )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_RUNTIME,

     LIBCERROR_RUNTIME_ERROR_VALUE_EXCEEDS_MAXIMUM,

     "%s: invalid data size value exceeds maximum.",

     function );

    return( -1 );

  }

  if( next_offset == NULL )

  {

    libcerror_error_set(

     error,

     LIBCERROR_ERROR_DOMAIN_ARGUMENTS,

     LIBCERROR_ARGUMENT_ERROR_INVALID_VALUE,

     "%s: invalid next offset.",