ref: 61098c719f30316c4bac054170c262d0419849a9
dir: /include/ext4_hash.h/
/*
* Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* - Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* - Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
* - The name of the author may not be used to endorse or promote products
* derived from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
/** @addtogroup lwext4
* @{
*/
/**
* @file ext4_hash.h
* @brief Directory indexing hash functions.
*/
#ifndef EXT4_HASH_H_
#define EXT4_HASH_H_
#ifdef __cplusplus
extern "C" {
#endif
#include "ext4_config.h"
#include <stdint.h>
struct ext4_hash_info {
uint32_t hash;
uint32_t minor_hash;
uint32_t hash_version;
const uint32_t *seed;
};
/**@brief Directory entry name hash function.
* @param name entry name
* @param len entry name length
* @param hash_seed (from superblock)
* @param hash version (from superblock)
* @param hash_minor output value
* @param hash_major output value
* @return standard error code*/
int ext2_htree_hash(const char *name, int len, const uint32_t *hash_seed,
int hash_version, uint32_t *hash_major,
uint32_t *hash_minor);
#ifdef __cplusplus
}
#endif
#endif /* EXT4_HASH_H_ */
/**
* @}
*/