libs/rt-thread-official
libs/rt-thread-official
4
0
Fork 0
mirror of https://github.com/RT-Thread/rt-thread.git synced 2025-01-19 03:23:32 +08:00
Code Issues Releases Wiki Activity

Merge pull request #5063 from Eureka1024/master

Browse Source 
[kernel]增加一种新的查找字节最低非0位的算法
This commit is contained in:
Bernard Xiong 2021-11-11 10:18:29 +08:00 committed by GitHub
commit 301856ac95
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 30 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/Kconfig
View File

@ -139,6 +139,10 @@ config RT_USING_ASM_MEMCPY
bool bool
default n default n
config RT_USING_TINY_FFS
bool "Enable kservice to use tiny ffs"
default n
endmenu endmenu
menuconfig RT_DEBUG menuconfig RT_DEBUG

26
src/kservice.c
View File

@ -1360,6 +1360,31 @@ RTM_EXPORT(rt_free_align);
#endif /* RT_USING_HEAP */ #endif /* RT_USING_HEAP */
#ifndef RT_USING_CPU_FFS #ifndef RT_USING_CPU_FFS
#ifdef RT_USING_TINY_FFS
const rt_uint8_t __lowest_bit_bitmap[] =
{
/* 0 - 7 */ 0, 1, 2, 27, 3, 24, 28, 32,
/* 8 - 15 */ 4, 17, 25, 31, 29, 12, 32, 14,
/* 16 - 23 */ 5, 8, 18, 32, 26, 23, 32, 16,
/* 24 - 31 */ 30, 11, 13, 7, 32, 22, 15, 10,
/* 32 - 36 */ 6, 21, 9, 20, 19
};
/**
* This function finds the first bit set (beginning with the least significant bit)
* in value and return the index of that bit.
*
* Bits are numbered starting at 1 (the least significant bit). A return value of
* zero from any of these functions means that the argument was zero.
*
* @return return the index of the first bit set. If value is 0, then this function
* shall return 0.
*/
int __rt_ffs(int value)
{
return __lowest_bit_bitmap[(rt_uint32_t)(value & (value - 1) ^ value) % 37];
}
#else
const rt_uint8_t __lowest_bit_bitmap[] = const rt_uint8_t __lowest_bit_bitmap[] =
{ {
/* 00 */ 0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 00 */ 0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
@ -1405,6 +1430,7 @@ int __rt_ffs(int value)
return __lowest_bit_bitmap[(value & 0xff000000) >> 24] + 25; return __lowest_bit_bitmap[(value & 0xff000000) >> 24] + 25;
} }
#endif /* RT_USING_TINY_FFS */
#endif /* RT_USING_CPU_FFS */ #endif /* RT_USING_CPU_FFS */
#ifdef RT_DEBUG #ifdef RT_DEBUG