VB : ActiveX Dll No transaction mode
Public Function ha(ByVal x As String) As Collection
Dim row As Collection
Dim rows As Collection
Set row = New Collection
Set rows = New Collection
row.Add "sdfsl1"
row.Add " asdf2"
row.Add " asdf3"
rows.Add row
Set row = Nothing
Set row = New Collection
row.Add "134we"
row.Add "234we"
row.Add "334we"
rows.Add row
Set ha = rows
End Function
C# 위 DLL 참조
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Project1.Class1Class ttt = new Project1.Class1Class();
VBA._Collection ret, ret2;
ret = ttt.ha("aaa");
int i,j;
int rows = ret.Count();
for (i = 1; i <= rows; i++)
{
object I = (object) i;
ret2 = (VBA._Collection)ret.Item(ref I);
int cols = ret2.Count();
for (j = 1; j <= cols; j++)
{
object J = (object)j;
Console.Write(ret2.Item(ref J) + " ");
}
Console.WriteLine();
}
Console.Read();
}
}
}
ArrayList ar = new ArrayList();
//int[] ar = new int[50000000];
for (int i = 0; i < 50000000; i++)
{
ar.Add(i);
//ar[i] = i;
}
두가지 비교할때 ArrayList는 10억Tick걸렸고, 아래쪽은 400만 Tick 걸렸다.
0.4%면 약간의 메모리를 낭비해도 배열이 낫겠다.
학생때는 생각하지 못했던 문제들에 부닥치게 된다.
최단경로 문제를 흔히 많이 쓰는 Dijkstra 알고리즘으로 구현하려고 했다.
하지만 Bellman Ford가 구현이 더 쉽기 때문에 1차적으로 벨만 포드로 구현했다. (또한 결과 값을 비교해보려고..)
그/런/데 Out of memory exception…
보통 그래프를 2차원 행렬로 표시한다. 하지만 노드의 개수가 10만개가 되어버리면..
Edge 정보를 1byte로만 잡아도 10의 10승(10기가) byte가 필요하다. ㅋㅋㅋ
그래서 대안적으로 리스트로 구현했다.
당연히 아주 느릴거란걸 예상하면서..
그런데 그 아주가 그렇게 아주인지…. 도무지 끝날 생각을 않는다.
그래서 리스트에 해시테이블까지 써가면서 복잡한 자료구조를 구현했다.
물론 많이 빨라졌다. 그래도 문제 푸는데 1시간 정도 걸린다.
퇴근 시간 조금전에 처음으로 돌아가서 Dijkstra로 해결해보려 Heap까지 만들어가면서 만들었다. 아주빨랐다. 파일로부터 데이터를 읽는 시간이 알고리즘 돌리는 시간보다 길었다.
하/지/만 결과가 Bellman Ford로 얻은 결과에 비춰볼 때 약간 이상한게 있었다.
"어디가 잘못됐을까나.." 생각하다가 집에 왔다.
밥먹으면서 생각났다.
ref를 빼먹었다는거..
 여비의 블로그랍니다 by bro.Yobi |
||
|
