Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Character string storage method based on Hash

A character string and character string conversion technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of art personnel and planners, unfavorable rapid positioning of resources, and large client capacity, etc., to achieve Reduce memory usage, improve execution efficiency, and improve memory usage

Inactive Publication Date: 2014-05-07
DALIAN CHUANGDA TECH TRADE MARKET
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the surge of a large number of resources, in addition to increasing the capacity of the client, the variety of vertex naming also brings troubles to artists and planners
If the naming is too random and short, it is easy to have duplicate names, and it is not conducive to planning and artists to quickly locate resources based on names
This has led to the fact that in the current client resources, the name string of each resource is very long

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A Hash-based string storage method, the steps are as follows:

[0028] Step 1: Create a string hash table. Select the appropriate HASH function;

[0029] Create a hash function as int appstrhash(char*); convert a string to an Int value, the primary key of the HASH table is the key value of Int, and the corresponding container is the character value of each string;

[0030] Step 2) When loading resources, hash the resource name;

[0031] Split the HASH of the resource name. If the name of an object is Map1_AM_StaticMesh, then this object can be represented as an Int set of three key values; such as the structure:

[0032] Struct ResIndex

[0033] {

[0034] Int KeyIndex;

[0035] Int HashIndex;

[0036]}

[0037] Struct ResName

[0038] {

[0039] ResIndex ResName;

[0040] ResIndex MakerName;

[0041] ResIndex KindName;

[0042]};

[0043] The specific string can be obtained by searching the corresponding hash table;

[0044] Step 3: Char...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a character string storage method based on Hash. The character string storage method based on the Hash is used for solving the problem that due to the fact that mass character data in a client are stored, memory waste is caused. According to the character string storage method based on the Hash, a character string management technology with a hash data structure is adopted, a character string with high repeatability only occupies nameHash of one universal set in a memory, the position where the character string is used only needs to store an index, the size of the resource occupied by the character string is basically irrelevant to complexity and the using frequency of the character string, and the occupancy rate of the memory is greatly reduced; meanwhile, index comparison is adopted, character strings with the same name can be rapidly located, the tedious character string comparison operation is avoided, and execution efficiency of programs is improved.

Description

[0001] technical field [0002] The invention relates to a character storage technology, which is used to solve the problem of memory waste caused by storing a large amount of character data in a client. Background technique [0003] With the continuous development of online games, users' requirements for game quality are also increasing. While technicians continue to improve client-side rendering efficiency and effects, the amount of client-side resources is also gradually increasing. [0004] For the surge of a large number of resources, in addition to increasing the capacity of the client, the variety of vertex naming also brings troubles to artists and planners. If the naming is too random and short, it is easy to have duplicate names, and it is not conducive to planners and artists to quickly locate resources based on names. This has led to the fact that in the current client resources, the name string of each resource is very long. Coupled with the increase in t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/9014
Inventor 陈洋
Owner DALIAN CHUANGDA TECH TRADE MARKET
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products