A Bloom filter is a space-efficient data structure used for concisely representing a set as well as membership queries at the expense of introducing false positive. In this paper, we propose the L-priorities Bloom fil...A Bloom filter is a space-efficient data structure used for concisely representing a set as well as membership queries at the expense of introducing false positive. In this paper, we propose the L-priorities Bloom filter （LPBF） as a new member of the Bloom filter （BF） family, it uses a limited multidimensional bit space matrix to replace the bit vector of standard bloom filters in order to support different priorities for the elements of a set. We demonstrate the time and space complexity, especially the false positive rate of LPBF. Furthermore, we also present a detailed practical evaluation of the false positive rate achieved by LPBF. The results show that LPBF performs better than standard BFs with respect to false positive rate.展开更多
在突如其来的封控状态下看《驾驶我的车》(Drive My Car,2021),会很容易与男主人公产生共鸣:生活顷刻崩坏,日子又当如何继续?嵌套在影片之中的契诃夫戏剧《万尼亚舅舅》无疑也在讲述如何与荒诞共存的故事。因此,我们也可将此片视为导演...在突如其来的封控状态下看《驾驶我的车》(Drive My Car,2021),会很容易与男主人公产生共鸣:生活顷刻崩坏,日子又当如何继续?嵌套在影片之中的契诃夫戏剧《万尼亚舅舅》无疑也在讲述如何与荒诞共存的故事。因此,我们也可将此片视为导演滨口龙介在以电影触摸情感与欲望之中的隐微细褶之后,对现代人精神处境的一次更为深入的探寻。我们看到,以具有虚构性的故事来打开人物内心创伤的创作手法,使影片显出丰富的多义性和开放性,但同时,强烈的反思意识将剧情导向了罪感的唤起和创伤的治愈,人性推展的空间被关闭,多义与开放所带来的绵续、空灵的美感也因此而遭到损害。展开更多
基金supported by Project of Plan for Science and Technology Development of Jilin Province (No. 20101504)Project of Research of Science and Technology for the 11th Five-year Plan of Jilin Education Department (No. 2009604)
文摘A Bloom filter is a space-efficient data structure used for concisely representing a set as well as membership queries at the expense of introducing false positive. In this paper, we propose the L-priorities Bloom filter （LPBF） as a new member of the Bloom filter （BF） family, it uses a limited multidimensional bit space matrix to replace the bit vector of standard bloom filters in order to support different priorities for the elements of a set. We demonstrate the time and space complexity, especially the false positive rate of LPBF. Furthermore, we also present a detailed practical evaluation of the false positive rate achieved by LPBF. The results show that LPBF performs better than standard BFs with respect to false positive rate.
文摘在突如其来的封控状态下看《驾驶我的车》(Drive My Car,2021),会很容易与男主人公产生共鸣:生活顷刻崩坏,日子又当如何继续?嵌套在影片之中的契诃夫戏剧《万尼亚舅舅》无疑也在讲述如何与荒诞共存的故事。因此,我们也可将此片视为导演滨口龙介在以电影触摸情感与欲望之中的隐微细褶之后,对现代人精神处境的一次更为深入的探寻。我们看到,以具有虚构性的故事来打开人物内心创伤的创作手法,使影片显出丰富的多义性和开放性,但同时,强烈的反思意识将剧情导向了罪感的唤起和创伤的治愈,人性推展的空间被关闭,多义与开放所带来的绵续、空灵的美感也因此而遭到损害。
