← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/algorithm/sha1.h

  • Committer: Prafulla Tekawade
  • Date: 2010-07-18 03:36:32 UTC
  • mto: (1662.1.4 rollup)
  • mto: This revision was merged to the branch mainline in revision 1664.
  • Revision ID: prafulla_t@users.sourceforge.net-20100718033632-p7q6qtgliqbhe38p
Fix for Bug 592444

There were two problems:
o. In greedy_search optimizer method, best_extension_by_limited search
   maintains join embedding(nestedness) of tables added so far, so that 
   correct(valid)  join order is selected
   These are requirements from nested outer join executioner.
   The problem was, embedding_map was not correctly updated when a table 
   is added to optimal plan outside best_extension_by_limited search, 
   by greedy_search method. We need to update join->cur_embedding_map
   correctly here so that execution plan for other tables get
   generated.
   Invoked checked_interleaving_with_nj from greedy_search on the
   best_table selected. Fixed its prototype to take only one JoinTab
   This is same as mysql 5.1 source tree.
o. The other problem was, join->cur_embedding_map was not restored correctly
   when a table is added to the optimal plan to reflect the current embedding 
   map. 
   Taken good documented method restore_prev_nj_state which restores 
   cur_embedding_map from mysql 5.1 source tree and modified it for drizzled 
   code.

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/algorithm/sha1.h
12
12
 
13
13
#include <stdint.h>
14
14
#include <sys/types.h>
15
 
#include <string.h>
16
15
 
17
16
namespace drizzled
18
17
{
19
18
 
20
19
/**
21
20
 * @addtogroup sha1 SHA-1 in C
22
 
 * 
23
 
 * This file is based on public domain code.
24
 
 * Initial source code is in the public domain, 
25
 
 * so clarified by Steve Reid <steve@edmweb.com>
26
 
 *
 
21
 * By Steve Reid <steve@edmweb.com>
 
22
 * 100% Public Domain
27
23
 * @{
28
24
 */
29
25
 
31
27
#define SHA1_DIGEST_LENGTH              20
32
28
#define SHA1_DIGEST_STRING_LENGTH       (SHA1_DIGEST_LENGTH * 2 + 1)
33
29
 
34
 
typedef class sha1_ctx{
35
 
public:
 
30
typedef struct {
36
31
    uint32_t state[5];
37
32
    uint64_t count;
38
33
    uint8_t buffer[SHA1_BLOCK_LENGTH];
39
 
 
40
 
    sha1_ctx():
41
 
        count(0)
42
 
    {
43
 
      memset(state, 0, 5);
44
 
      memset(buffer, 0, SHA1_BLOCK_LENGTH);
45
 
    }
46
34
} SHA1_CTX;
47
35
 
48
36
void SHA1Init(SHA1_CTX *);