archive/blender-archive
Archived
1
1
Fork 0
Code Pull Requests Packages Activity
This repository has been archived on 2023-10-09. You can view files and clone it, but cannot push or open issues or pull requests.
Files
901dea87a1266479d3b7aab6cfd2d5fbf6adc393
blender-archive/source/blender/blenlib/BLI_smallhash.h

86 lines
2.8 KiB
C++
Raw Normal View History

GPL Header Cleanup
2012-02-11 04:16:17 +00:00
/*
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
* ***** BEGIN GPL LICENSE BLOCK *****
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* 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 General Public License
* along with this program; if not, write to the Free Software Foundation,
GPL Header Cleanup
2012-02-11 04:16:17 +00:00
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
*
* The Original Code is Copyright (C) 2008 Blender Foundation.
* All rights reserved.
*
* The Original Code is: all of this file.
*
* Contributor(s): Joseph Eagar.
*
* ***** END GPL LICENSE BLOCK *****
*/
style cleanup for bmesh headers - use consistant header guards - correct doxy comments - remove ED_toolmode.h (unused)
2012-02-12 14:40:08 +00:00
#ifndef __BLI_SMALLHASH_H__
#define __BLI_SMALLHASH_H__
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
/** \file BLI_smallhash.h
* \ingroup bli
*/
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
/* a light stack-friendly hash library,
* (it uses stack space for smallish hash tables) */
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
/* based on a doubling non-chaining approach */
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
typedef struct {
uintptr_t key;
void *val;
} SmallHashEntry;
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
=bmesh= Edge slide now handles facedata (e.g. sliding within uv space), including multires.
2011-04-13 21:48:16 +00:00
/*how much stack space to use before dynamically allocating memory*/
bmesh: optimize bmesh_vert_separate, redice allocs (best cast it wont do any allocs). gives approx 16% overall speedup to edgesplit modifier. also reduce size of smallhash stack, was 521, which got doubled and was quite large on the stack. reduce to 64.
2013-05-09 12:46:35 +00:00
#define SMSTACKSIZE 64
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
typedef struct SmallHash {
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
SmallHashEntry *table;
SmallHashEntry _stacktable[SMSTACKSIZE];
SmallHashEntry _copytable[SMSTACKSIZE];
SmallHashEntry *stacktable, *copytable;
use unsigned int's for smallhash, avoids using ABS when converting an int from a key.
2013-05-08 12:54:07 +00:00
unsigned int used;
unsigned int curhash;
unsigned int size;
=BMesh: Super Knife Tool Alpha= Implemented a new "super knife". Activate with k. Holding CTRL will allow extended cutting ala old lines mode. Confirm with enter and escape. You cannot cancel, btw, you can only confirm (and undo later if you want). Hopefully I'll support undo within the tool soon. * Supports cutting edges, into faces, etc. You can pretty much do whatever you want. Will snap to vertices too. * Note that if you cut into a face, it must be valid topologically when you press enter to confirm. * It's pretty and graphical :) * You can only cut visible geometry. * UVs/vcols are a little buggy still Now, thou shalt all cease and desist all lack of motivation for testing! No longer shall users put off testing until "it's cooler"! :P
2010-09-25 01:54:58 +00:00
} SmallHash;
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
typedef struct {
=bmesh= Edge slide now handles facedata (e.g. sliding within uv space), including multires.
2011-04-13 21:48:16 +00:00
SmallHash *hash;
reduce sign conversion comparisons for smallhash and tweak warnings elsewhere.
2013-06-22 20:20:06 +00:00
unsigned int i;
=bmesh= Edge slide now handles facedata (e.g. sliding within uv space), including multires.
2011-04-13 21:48:16 +00:00
} SmallHashIter;
revert own change from 56177, game bounds can be useful to see in editmode, also use gcc attributes for smallhash header and some style edits to recent commit.
2013-04-20 17:24:40 +00:00
#ifdef __GNUC__
# define ATTR_NONULL_FIRST __attribute__((nonnull(1)))
# define ATTR_UNUSED_RESULT __attribute__((warn_unused_result))
#else
# define ATTR_NONULL_FIRST
# define ATTR_UNUSED_RESULT
#endif
void BLI_smallhash_init(SmallHash *hash) ATTR_NONULL_FIRST;
void BLI_smallhash_release(SmallHash *hash) ATTR_NONULL_FIRST;
void BLI_smallhash_insert(SmallHash *hash, uintptr_t key, void *item) ATTR_NONULL_FIRST;
void BLI_smallhash_remove(SmallHash *hash, uintptr_t key) ATTR_NONULL_FIRST;
void *BLI_smallhash_lookup(SmallHash *hash, uintptr_t key) ATTR_NONULL_FIRST ATTR_UNUSED_RESULT;
int BLI_smallhash_haskey(SmallHash *hash, uintptr_t key) ATTR_NONULL_FIRST;
int BLI_smallhash_count(SmallHash *hash) ATTR_NONULL_FIRST;
void *BLI_smallhash_iternext(SmallHashIter *iter, uintptr_t *key) ATTR_NONULL_FIRST ATTR_UNUSED_RESULT;
void *BLI_smallhash_iternew(SmallHash *hash, SmallHashIter *iter, uintptr_t *key) ATTR_NONULL_FIRST ATTR_UNUSED_RESULT;
move smallhash into its own C file, was inlineing fairly large functions.
2011-09-09 02:52:20 +00:00
/* void BLI_smallhash_print(SmallHash *hash); */ /* UNUSED */
=bmesh= Edge slide now handles facedata (e.g. sliding within uv space), including multires.
2011-04-13 21:48:16 +00:00
revert own change from 56177, game bounds can be useful to see in editmode, also use gcc attributes for smallhash header and some style edits to recent commit.
2013-04-20 17:24:40 +00:00
#undef ATTR_NONULL_FIRST
#undef ATTR_UNUSED_RESULT
style cleanup for bmesh headers - use consistant header guards - correct doxy comments - remove ED_toolmode.h (unused)
2012-02-12 14:40:08 +00:00
#endif /* __BLI_SMALLHASH_H__ */
Copy Permalink