Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
C
CS744 DECS-PA4-KEYVALUE-SERVER
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
1
Merge Requests
1
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Kamal Khodabhai
CS744 DECS-PA4-KEYVALUE-SERVER
Commits
89265d67
Commit
89265d67
authored
Nov 20, 2021
by
Vishal Saha
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
modified logic for key sharing
parent
503288eb
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
6 additions
and
6 deletions
+6
-6
LFU.h
LFU.h
+3
-3
LRU.h
LRU.h
+3
-3
No files found.
LFU.h
View file @
89265d67
...
@@ -334,7 +334,7 @@ public:
...
@@ -334,7 +334,7 @@ public:
{
{
return
(((
int
)
s
.
at
(
0
))
<<
8
)
+
((
int
)
s
.
at
(
1
));
return
(((
int
)
s
.
at
(
0
))
<<
8
)
+
((
int
)
s
.
at
(
1
));
}
}
string
getKeyValuePairs
(
int
id
)
string
getKeyValuePairs
(
int
newId
,
int
id
)
{
{
unordered_map
<
string
,
string
>
flush
;
unordered_map
<
string
,
string
>
flush
;
string
keyValPairs
=
""
;
string
keyValPairs
=
""
;
...
@@ -353,7 +353,7 @@ public:
...
@@ -353,7 +353,7 @@ public:
{
{
fileName
.
erase
(
n
-
4
);
fileName
.
erase
(
n
-
4
);
fileName
=
fileName
.
substr
(
2
);
fileName
=
fileName
.
substr
(
2
);
if
(
hash
(
fileName
)
<=
id
)
if
(
hash
(
fileName
)
<=
newId
||
hash
(
fileName
)
>
id
)
{
{
ifstream
fin
;
ifstream
fin
;
fin
.
open
(
fName
);
fin
.
open
(
fName
);
...
@@ -387,7 +387,7 @@ public:
...
@@ -387,7 +387,7 @@ public:
for
(
int
i
=
0
;
i
<=
curr_pos
;
i
++
)
for
(
int
i
=
0
;
i
<=
curr_pos
;
i
++
)
{
{
if
(
hash
(
cacheHeap
[
i
]
->
key
)
<=
id
)
if
(
hash
(
cacheHeap
[
i
]
->
key
)
<=
newId
||
hash
(
cacheHeap
[
i
]
->
key
)
>
id
)
{
{
toBeDeleted
.
push_back
(
cacheHeap
[
i
]
->
key
);
toBeDeleted
.
push_back
(
cacheHeap
[
i
]
->
key
);
flush
[
cacheHeap
[
i
]
->
key
]
=
cacheHeap
[
i
]
->
value
;
flush
[
cacheHeap
[
i
]
->
key
]
=
cacheHeap
[
i
]
->
value
;
...
...
LRU.h
View file @
89265d67
...
@@ -263,7 +263,7 @@ public:
...
@@ -263,7 +263,7 @@ public:
}
}
// key1;key2;key3;;value1;value2;value3;
// key1;key2;key3;;value1;value2;value3;
string
getKeyValuePairs
(
int
id
)
string
getKeyValuePairs
(
int
newId
,
int
id
)
{
{
unordered_map
<
string
,
string
>
flush
;
unordered_map
<
string
,
string
>
flush
;
string
keyValPairs
=
""
;
string
keyValPairs
=
""
;
...
@@ -282,7 +282,7 @@ public:
...
@@ -282,7 +282,7 @@ public:
{
{
fileName
.
erase
(
n
-
4
);
fileName
.
erase
(
n
-
4
);
fileName
=
fileName
.
substr
(
2
);
fileName
=
fileName
.
substr
(
2
);
if
(
hash
(
fileName
)
<=
id
)
if
(
hash
(
fileName
)
<=
newId
&&
hash
(
fileName
)
>
id
)
{
{
ifstream
fin
;
ifstream
fin
;
fin
.
open
(
fName
);
fin
.
open
(
fName
);
...
@@ -315,7 +315,7 @@ public:
...
@@ -315,7 +315,7 @@ public:
Node
*
temp
=
head
->
next
;
Node
*
temp
=
head
->
next
;
while
(
temp
->
next
)
while
(
temp
->
next
)
{
{
if
(
hash
(
temp
->
key
)
<=
id
)
if
(
hash
(
temp
->
key
)
<=
newId
&&
hash
(
temp
->
key
)
>
id
)
{
{
flush
[
temp
->
key
]
=
temp
->
payload
;
flush
[
temp
->
key
]
=
temp
->
payload
;
}
}
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment